2022年6月17日
【数据结构】堆(Heap)
摘要： 在[队列]中我们介绍了优先级队列，优先级队列是一种抽象数据类型（ADT），它提供了删除最大（或最小）关键字值的数据项的方法，插入数据项的方法，优先级队列可以用有序数组来实现，这种实现方式尽管删除最大数据项的时间复杂度为O(1)，但是插入还是需要较长的时间O(N)，因为每次插入平均需要移动一半的数据项 阅读全文
posted @ 2022-06-17 20:25 夏尔_717 阅读(118) 评论(0) 推荐(0) 编辑