判断序列是否为堆

堆分为最大堆和最小堆,也成为大根堆和小根堆,将序列看成完全二叉树,
1.若所有父节点都比其左子树和右子树大则为最大堆(大根堆)
2.若所有父节点都比起左子树和右子树小则为最小堆(小根堆)
判断序列是否为堆_第1张图片

你可能感兴趣的:(数据结构)