算法与数据结构基础 - 堆(Heap)和优先级队列(Priority Queue)

堆基础 堆(Heap)是具有这样性质的数据结构：1/完全二叉树 2/所有节点的值大于等于(或小于等于)子节点的值： 图片来源：这里 堆可以用数组存储，插入、删除会触发节点shift_down、shift_up操作，时间复杂度O(logn)，可视化构建堆 堆是优先级队列(Priority queue)的底层数据结构，较常使用优先级队列而非直接使用堆处理问题。利用堆的性质可以方便地获取极值，例如 Le

>>阅读原文<<