堆-二叉堆

      咱们这里说的堆并非内存中的堆,咱们所说的是数据结构-堆,堆 也叫优先队列是一种特殊的彻底二叉树,看下图这棵彻底二叉树有什么特色? 他的每一个父节点的值都不小于其子节点的值。这称为一个最大堆,最小堆就是父节点的值均不大于字节点的值的彻底二叉树。算法 二叉堆有两点性质:数组       ①结构性:堆具备彻底树的结构数据结构       ②有序性:堆的父节点值必定不小大于(小于)其子节点的值
相关文章
相关标签/搜索