最大堆、最小堆详解

最大堆、最小堆详解 Overview 最大堆和最小堆是二叉堆的两种形式。二叉堆(binary heap)是一种特殊的堆,二叉堆是彻底二叉树或者是近似彻底二叉树。二叉堆知足堆特性:父节点老是保持固定的序关系于任何一个子节点的键值,且每一个节点的左子树和右子树都是一个二叉堆。java 文章目录 最大堆、最小堆详解 Overview 1、二叉堆 2、最大堆、最小堆详解 (以最大堆为例)由上至下的下沉建堆
相关文章
相关标签/搜索