死磕算法-堆

什么是堆? 堆又称为优先队列,但堆并不是队列 优先队列:一种特殊的队列,队列中元素出栈的顺序是按照元素的优先权大小的,而不是元素入队的先后顺序。 堆的特性 必须是完全二叉树 用数组实现 任一节点的值是其子树所有结点的最大值或最小值 最大值时,称为"最大堆",也称大根堆 最小值时,称为"最小堆",也称小根堆 大根堆 小根堆 对于堆这种数据结构,从根节点到任意结点路径上所有的结点都是有序的 堆的实现
相关文章
相关标签/搜索