Binary Tree Sequence Rotations and t-ary Tree Enumerations
博士 === 國立臺灣科技大學 === 資訊管理系 === 95 === We consider a transformation on binary trees using new types of rotations. Each of the newly proposed rotations is permitted only at nodes on the left-arm or the right-arm of a tree. Consequently, we develop a linear time algorithm with at most n - 1 rotations fo...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Online Access: | http://ndltd.ncl.edu.tw/handle/31477454905621312563 |