数据结构 - 二叉堆

来源:互联网 发布:mysql分类后显示合计 编辑:程序博客网 时间:2024/06/05 03:07

      二叉堆是一种特殊的堆,二叉堆是完全二叉树。二叉堆满足堆特性:父结点的键值总是保持固定的序关系于任何一个子结点的键值,且每个结点的左子树和右子树都是一个二叉堆。

      当父结点的键值总是大于或等于任何一个子结点的键值时为大根堆。当父结点的键值总是小于或等于任何一个子结点的键值时为小根堆

13 0