先引用我一直很膜拜的牛人MoreWindows在堆排序中的一段内容，该内容详细讲述了最小堆，以及在最小堆中添加/删除元素的原理。
二叉堆的定义
二叉堆是完全二叉树或者是近似完全二叉树。
二叉堆满足二个特性：
1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。
2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。
当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。下图展示一个最小堆：
本文介绍了二叉堆的定义，强调了最小堆的性质，并详细讲解了在最小堆中添加和删除元素的原理。通过图解和代码示例展示了如何在最小堆上进行操作，并提供了堆的数组存储表示及节点关系。最后，给出了添加和删除元素的算法实现，经过验证，算法运行结果符合预期。
最低0.47元/天 解锁文章
扫一扫
831
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
