基于二叉树的位排序算法

作     者：刘西奎 张卫 柳方雷 LIU Xi kui 1,ZHANG Wei 2,LIU Fang lei 3 (1.Dept.of Applied Math. and Software Eng., SUST, Taian 271019,China;2.Department of Mathmetics,Taian Teachers Collage, Taian 271000,China;3.Taian physical Education and Sports School,Taian 271000,China)

作者机构：山东科技大学应用数学与软件工程系山东泰安271019 泰安师范专科学校数学系山东泰安271000 泰安体育运动学校山东泰安271000 

出 版 物：《山东科技大学学报（自然科学版）》 (Journal of Shandong University of Science and Technology(Natural Science))

年 卷 期：2000年第19卷第3期

页      面：32-33页

学科分类：07[理学] 08[工学] 070104[理学-应用数学] 0835[工学-软件工程] 0701[理学-数学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：树型结构 二叉树 位排序算法 BBS算法 数据结构 

摘      要：利用二叉树的结构性质 ,给出一个基于二叉树的位排序算法 (BBS算法 )。并证明了该算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,讨论了该算法的复杂性。