浙大数据结构第五讲树(下)

第五讲树(下) 5.1 堆(heap) 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权(关键字)大小，而不是元素进入队列的先后顺序。 Q ：如何组织优先队列？若采用数组或链表实现优先队列数组：插入——元素总是插入尾部 O(1) 删除——查找最大(或最小)的关键字 O(n) ? 从