论文部分内容阅读
作为计算机应用中一项复杂而重要的技术,排序一直是计算机领域内人们感兴趣的课题,寻找速度快、附加存储空间开销小的高效排序算法也一直是计算机工作者为之追求的目标.对变换存储结构的一种高效排序算法中所存在的几个问题进行商榷与讨论.并证明了建立/生成一棵含有n个数据元素的二又排序树,其时间复杂度最小为O(n log2n).