C++之堆

最新推荐文章于 2024-10-11 17:56:22 发布

Waitt_

最新推荐文章于 2024-10-11 17:56:22 发布

阅读量259

点赞数

文章标签：堆

本文链接：https://blog.youkuaiyun.com/Waitt_/article/details/84453613

版权

本文深入解析了堆（heaps）的概念，包括大顶堆和小顶堆的定义，以及完全二叉树的特性。堆作为一种特殊的数据组织方式，通常用于序列容器的保存。文章还介绍了完全二叉树的定义，即除最后一层外，每一层的结点数都达到最大，且最后一层的所有结点集中在最左侧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

堆（heaps）

堆(heaps)不是容器，而是一种特别的数据组织方式。堆一般用来保存序列容器。

堆

堆是一个完全二叉树，父节点总是大于或等于子节点，这种情况下被叫作大顶堆，或者父节点总是小于或等于子节点，这种情况下叫作小顶堆。注意，给定父节点的子节点不一定按顺序排列。

完全二叉树

完全二叉树：完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。
若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。