coder.cat
二叉堆
介绍定义 二叉堆是一颗二叉树,即每个节点只有一个父节点并且每个节点最多有两个子节点的树形结构。 二叉堆分为最大堆和最小堆,如果堆中的任意一个节点的值都大于等于它的子节点,称为最大堆。如果堆中的任意一个节点的值都小于等于它的子节点,称为最小堆。 下图这颗二叉树就是一个最大堆,树中每个节点都大于等于该节点的子节点: 完全二叉树二叉堆是一颗完全二叉树,即当一颗子树存在右节点的时候这颗子树一定存在左