二叉堆是什么?

二叉堆是一种应用很广的数据结构,今天,我们就来简单讲讲二叉堆。 什么是二叉堆?   二叉堆是一种特殊的堆。具有如下的特性: 具有完全二叉树的特性。 堆中的任何一个父节点的值都大于等于它左右孩子节点的值,或者都小于等于它左右孩子节点的值。 根据第二条特性,我们又可以把二叉堆分成两类: 1、最大堆:父节点的值大于等于左右孩子节点的值。             2.最小堆:父节点的值小于等于左右孩子节点
相关文章
相关标签/搜索