首页
学习
活动
专区
工具
TVP
发布

程序员

专栏作者
513
文章
631693
阅读量
26
订阅数
对于完全二叉树,我们可以使用顺序存储来方便的实现。因为对于下标为i的节点,它的左儿子在下标为2i处,右儿子在下标为2i+1处。(二叉树的元素从下标为1的地方开始存放)。当然,不能超过二叉树的节点总个数N。但是顺序存储的缺点也很明显,不利于插入和删除。这个缺点总是无法避免的。
zy010101
2019-05-25
4020
二叉搜索树
版权声明:本文为博主原创文章,转载请注明博客地址: https://blog.csdn.net/zy010101/article/details/83033069
zy010101
2019-05-25
4410
AVL树
版权声明:本文为博主原创文章,转载请注明博客地址: https://blog.csdn.net/zy010101/article/details/83059431
zy010101
2019-05-25
4360
伸展树(splay tree)
对于二叉查找树而言,每次操作的最坏时间复杂度是O(N)。(当树退化为链表的时候)。为了解决这个问题,我们给树附加了一个平衡条件。平衡条件限制了任何节点的深度都不能过深。其中一种限制条件是:一颗二叉查找树的左子树和右子树的高度差不能超过1,这个条件限制产生了AVL树。
zy010101
2019-05-25
1.2K0
优先队列(堆)
优先队列:顾名思义,这个队列中的元素是有优先级的,它和普通的先进先出(FIFO)不一样。我们在很多场合可能都需要用到这种特殊的队列(例如,操作系统的进程调度)。
zy010101
2019-05-25
3610
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档