| 基于二叉树的位排序算法 |
| |
| 引用本文： | 宁伟.基于二叉树的位排序算法[J].聊城大学学报(自然科学版),2000(2). |
| |
| 作者姓名： | 宁伟 |
| |
| 作者单位： | 泰安师范专科学校数学系!泰安271000 |
| |
| 摘 要： | 利用二叉树的结构性质 ,给出了一个基于二叉树的位排序算法 (BBS算法 ) .并证明了 BBS算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,我们讨论了该算法的算法复杂性 .
|
| 关 键 词： | 树型结构 二叉树 位排序算法 |
Algorithm of Bit Compositor Based on the Binary Tree |
| |
| Ning Wei.Algorithm of Bit Compositor Based on the Binary Tree[J].Journal of Liaocheng University:Natural Science Edition,2000(2). |
| |
| Authors: | Ning Wei |
| |
| Abstract: | This paper gives a kind of algorithm of bit compositor based on the binary tree by using structural properties of bionary tree,and proves that the algorithm of BBS is compositor of sort ascending of the group of data which creation the binary tree in bit code.In the end,we discusses the complexity of the algorithm. |
| |
| Keywords: | Dendriform structure Binary tree Algorithm of bit compositor |
| 本文献已被 CNKI 等数据库收录！ |
