|
|||||
|
|
| 基于二叉树的位排序算法 | |
| 引用本文： | 刘西奎,张卫,柳方雷. 基于二叉树的位排序算法[J]. 山东科技大学学报(自然科学版), 2000, 19(3): 32-33 |
| 作者姓名： | 刘西奎 张卫 柳方雷 |
| 作者单位： | 1. 山东科技大学应用数学与软件工程系山东泰安 271019 2. 泰安师范专科学校数学系山东泰安 271000 3. 泰安体育运动学校山东泰安 271000 |
| 摘 要： | 利用二叉树的结构性质，给出一个基于二叉树的位排序算法（ＢＢＳ算法）。并证明了该算是生成二叉树的这组数据按排序码升序的排序，最后，讨论了该算法的复杂性。 |
| 关 键 词： | 树型结构 二叉树 位排序算法 BBS算法 数据结构 |
| 文章编号： | 1000-2308(2000)03-0032-02 |
| 修稿时间： | 1999-10-08 |
A Binary Tree-based Bit Sequance Algorithm |
|
| LIU Xi kui ,ZHANG Wei ,LIU Fang lei. A Binary Tree-based Bit Sequance Algorithm[J]. Journal of Shandong Univ of Sci and Technol: Nat Sci, 2000, 19(3): 32-33 | |
| Authors: | LIU Xi kui ZHANG Wei LIU Fang lei |
| Affiliation: | LIU Xi kui 1,ZHANG Wei 2,LIU Fang lei 3 |
| Abstract: | This paper presents a kind of algorithm for bit seguance based on the binary tree by using structural properties of binary tree,and proves that the algorithm of BBS is a seguance by sorting ascending order of the data group which create the binary tree in bit code.In thd end,we discussed the complexity of the algorithm. |
| Keywords: | dendriform structure binary tree bit seguance algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |