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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

老沙课堂

专栏作者

27

文章

17536

阅读量

12

订阅数

据结构与算法(十) AVL树

二叉树编程算法

因为无法改变添加删除顺序（用户操作决定），所以在每次操作之后，让二叉树达到平衡状态。

2019-10-15

5540

数据结构与算法（九）二叉搜索树的删除操作

编程算法二叉树

•前驱节点：中序遍历时的前一个节点•如果左子树存在，从该节点的左子节点的最右的节点。•如果左子树 == null && 父节点！= null 父节点为父节点遍历，一直到节点关系发生改变。如下图所示。•如果左子树 == null && 父节点== null ，没有前驱节点。

2019-10-15

8530

据结构与算法(八) 二叉树的练习

编程算法二叉树

•设定levelSize初始值为1（只有一个根节点）•当进行while循环的时候 levelsize-- 操作。因为levelSize和每层节点个数相等。所以当levelSize为0的时候，下一个levelSize的大小就等于此时在队列中的元素个数。•当levelSize== 0的时候 •进行赋值下一层的个数 levelSize = queue.size()•此时代表一个层级遍历结束 height++

2019-10-15

5440

数据结构与算法(六) 二叉树遍历

编程算法二叉树

•任意一个节点的值都大于其左子树的值•任意一个节点的值都小于其右子树的值•他的左右子树也是一颗二叉搜索树•二叉搜索树可以大大提高效率（搜索和添加删除时间复杂度都是logn）•二叉搜索树的元素必须是具备可比较性•自定义类型需要指定比较方式•不允许为null•二叉树没有索引的概念

2019-10-11

4680

数据结构与算法(六) 二叉树

•每个节点的度最大为2。•左子树和右子树是有序的。•即使某个节点只有一颗子树，也要区分是左右子树。

2019-10-11

4000

没有更多了

社区活动

RAG七天入门训练营

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

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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