基于二叉树的位排序算法 |
| |
引用本文: | 刘蔚林,陈小明.基于二叉树的位排序算法[J].零陵师范高等专科学校学报,2001,22(3):66-68. |
| |
作者姓名: | 刘蔚林 陈小明 |
| |
作者单位: | [1]湖南零陵师范高等专科学校计算机系,湖南永州425006 [2]永州工商职业中专西校,湖南永州425006 |
| |
摘 要: | 讨论了目前常使用的各种排序算法,分析了各自的性能,提出了一种基于二叉树上的新的排序算法,该算法在最坏情况下待排序数据较多的时间复杂度为O(n)。
|
关 键 词: | 二叉树 位排序 数据结构 数据排序 排序算法 时间复杂度 关键码 |
本文献已被 维普 等数据库收录! |
|