最近也是纯当练手。。。。又再写写堆排序。。。。
多数书中总是把堆排序和优先队列放在一起讲。。。。在Robert Sedgewick的书中说了。。。
除了联接操作。。。。基于数组存储的堆在多种操作中的综合效率还是很不错的。。。。当然。。。还有一些数据结构能使联接操作的效率
也靠近最优。。。。这个以后再补上吧。。。。
最近也是纯当练手。。。。又再写写堆排序。。。。
多数书中总是把堆排序和优先队列放在一起讲。。。。在Robert Sedgewick的书中说了。。。
除了联接操作。。。。基于数组存储的堆在多种操作中的综合效率还是很不错的。。。。当然。。。还有一些数据结构能使联接操作的效率
也靠近最优。。。。这个以后再补上吧。。。。