腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

拭心的安卓进阶之路

专栏作者

245

文章

258034

阅读量

61

订阅数

怎么判断一个序列是不是堆？

二叉树数组

已知一个序列，比如{100,6070,50,32,65}，怎么判断是不是堆？答案：把这个序列看成数组型的二叉树，如果根结点是i，左子树是2*i，右子树是2*i+1。堆分为最大堆与最小堆。最大堆中所有父节点都比左子树、右子树大，比如已知序列，画成堆就是： 📷 所以已知序列是个最大堆。最小堆中所有父节点都比左子树、右子树小，比如{32,50,60,70,100,65},画成堆： 📷 符合以上两种情况的序列就是堆

张拭心 shixinzhang

2022-05-06

1.5K0

重温数据结构：理解 B 树、B+ 树特点及使用场景

二叉树数据库云数据库 SQL Server sql 编程算法

B 树就是常说的“B 减树（B- 树）”，又名平衡多路（即不止两个子树）查找树，它和平衡二叉树的不同有这么几点：

张拭心 shixinzhang

2019-05-27

2.4K0

没有更多了

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战，赢鹅厂证书、公仔好礼！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态