超级会员免费看
本文详细介绍了堆的概念，包括最大堆和最小堆，以及它们在完全二叉树中的存储方式。通过实例展示了堆的插入、删除操作，并通过动画演示了过程。此外，还详述了最大堆的排序原理和步骤，以及如何通过代码实现这些操作。
1、什么是堆？
如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki <= K2i+1 且 Ki<=K2i+2 ，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。
2、什么是二叉堆？
二叉堆是完全二叉树或者是近似完全二叉树，按照数据的排列方式可以分为两种：最大堆和最小堆。
所谓完全二叉树，简单来说，就是除了最后一层外每一层节点数均达到最大值，并且最后一层的节点都连续集中在最左边
如果对于每个父节点的值都大于等于（或者小于等于）其两个孩子的值，那么就称这种特殊的数据结构为堆
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
