2023年10月28日
使用数组实现一个小顶堆
摘要： 堆也叫优先队列，可以在\(\mathcal{O(1)}\)时间里得到堆中的最小/大元素。堆在各种编程语言中都有实现，c++STL里面有priority_queue，java中是Priority_Queue，python里提供了heapp模块实现对堆的各种操作。 堆可以分为小顶堆和大顶堆，顾名思义，小 阅读全文
posted @ 2023-10-28 13:11 梦醒时风 阅读(81) 评论(0) 推荐(0) 编辑