摘要： #树 上次实现二叉搜索树与平衡二叉树，这次实现树结构的另一个重要应用：堆。 ##堆 ###什么是堆 想象一个情景，需要将任务优先级高的放在前面(优先队列)，该如何实现呢？ 如果用数组实现的话，插入时从尾部插入，寻找优先级最高的元素，以及删除该元素后移动需要的操作量都是巨大的，均需要$O(n)$，很明 阅读全文