分类：搞定堆排序

2021
10-15

彻底搞定堆排序:二叉堆

目录二叉堆插入删除构建二叉堆代码实现总结二叉堆什么是二叉堆二叉堆本质上是一种完全二叉树，它分为两个类型最大堆：最大堆的任何一个父节点的值，都大于等于它的左、右孩子节点的值（堆顶就是整个堆的最大元素）最小堆：最小堆的任何一个父节点的值，都小于等于它的左、右孩子节点的值（堆顶就是整个堆的最小元素）二叉堆的根节点叫做堆顶二叉堆的基本操作插入节点删除节点构建二叉堆这几种操作都基于堆的自... 继续阅读 >