数据结构与算法(java描述)二叉堆

二叉堆的定义 二叉堆(英语:binary heap)是一种特殊的堆,二叉堆是彻底二叉树或者是近似彻底二叉树。二叉堆知足堆特性:父节点的键值老是保持固定的序关系于任何一个子节点的键值,且每一个节点的左子树和右子树都是一个二叉堆。java 当父节点的键值老是大于或等于任何一个子节点的键值时为“最大堆”。当父节点的键值老是小于或等于任何一个子节点的键值时为“最小堆”。---wiki百科数组 二叉堆的结构
相关文章
相关标签/搜索