热门标签
热门文章
- 1反向传播与梯度_用梯度计算写出反向传播公式,即写出w1
- 2【STM32】USART串口和I2C通信_stm32 i2c
- 3数字孪生-3D模型管理系统(Three.js加载三维模型)_开发一个备品备件管理的三维模型系统
- 4AIGC引领未来：搜索引擎、广告系统与推荐系统的重塑与革新
- 5一款支持几分钟视频生成，免费无限制AI视频生成网站_brmgo
- 6Python的包管理工具pip的安装与使用_python pip
- 7[矩阵分析] 一、线性空间与线性变换_线性变换所有的特征向量构成值域吗
- 8npm_yarn_pnpm最新阿里镜像源配置_npm阿里源
- 9早晨看到的七彩云，据说是祥瑞
- 10git push 时出现 Updates were rejected because... 错误_push的时候提示未update
当前位置: article > 正文
最小堆
作者：我家小花儿 | 2024-08-10 08:18:38
赞
踩
最小堆
一、 满二叉树
一个深度为k，节点个数为2^k-1的二叉树为满二叉树，即一棵树深度为k，没有空位。
二、完全二叉树
一棵深度为k有n个节点的二叉树，对树中节点按从上至下、从左至右的顺序进行编号，如果编号为i(1<=i<=n)的节点与满二叉树中编号为i的节点的二叉树中位置相同，则这棵树为完全二叉树。满二叉树是特殊的完全二叉树。
三、完全二叉树与满二叉树性质
四、最小堆
最小堆是一种经过排序的完全二叉树，其中任意非终端节点数值均不大于其左子节点和右子节点的值。
如果一棵二叉树满足最小堆的要求，那么，堆顶（根节点）也就是整个序列的最小元素。如果从广度优先的方式从根节点开始遍历，可以构成序列。反过来，可以推演出序列构成二叉树的公式为：
- 对于序列下标为i（下标从0开始）的元素，左孩子的下标为left(i)=i*2+1，右孩子下标为right(i)=
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/957675
推荐阅读
相关标签
