摘要: 本文讨论了右完全树及其性质,并把它用于右完全分类算法。其数据结构与堆分类(Heapsort)同样简明,不但具有最优的O(NlogN)阶最坏情况时间复度,而且当输入序列为已分类或几乎分类时,其时间代价仅为O(N)阶,明显优于堆分类的O(NlogN)阶。