什么是二叉堆?(包括节点插入、删除以及构建二叉堆过程)

什么是二叉堆 定义:二叉堆,本质上是一种完全二叉树。 分类:二叉堆分为最大堆和最小堆两种类型。最大堆中,任何一个父节点的值都大于或等于它的左、右孩子节点的值;最小堆中,任何一个父节点的值都小于或等于它的左、右孩子节点的值。 二叉堆的根节点叫做堆顶。因此,最大堆的堆顶是整个堆中的最大元素,最小堆的堆顶是整个堆中的最小元素。   二叉堆的基本操作  二叉堆的基本操作也是二叉堆的自我调整,有插入节点、删
相关文章
相关标签/搜索