Heap / Priority Queue¶ 主要内容 二叉堆的表示：数组 操作集： BuildHeap：建堆 Insert：插入元素 DeleteMin：删除最小元素 FindMin：查找最小元素 堆排序（Heap Sort） 优先队列（Priority Queue） 当我们只关心一个列表中最小（大）的元素时（频繁查找或使用），优先使用堆 binary heap（二叉堆）¶ Applications of Priority Queues¶ d 叉堆：所有节点最多有 d 个孩子 d-Heaps¶ HW6 -- heap¶