C++之堆

最新推荐文章于 2024-07-23 14:49:21 发布

Waitt_

最新推荐文章于 2024-07-23 14:49:21 发布

阅读量222

点赞数

文章标签：堆

本文链接：https://blog.csdn.net/Waitt_/article/details/84453613

版权

堆（heaps）

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

堆

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

完全二叉树

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