腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
老沙课堂
专栏成员
举报
27
文章
18265
阅读量
12
订阅数
订阅专栏
申请加入专栏
全部文章(27)
编程算法(18)
二叉树(5)
html(2)
ios(1)
objective-c(1)
swift(1)
java(1)
javascript(1)
bash(1)
api(1)
bash 指令(1)
日志服务(1)
存储(1)
缓存(1)
面向对象编程(1)
unity(1)
auto(1)
block(1)
class(1)
copy(1)
data(1)
dynamic(1)
func(1)
key(1)
model(1)
nstimer(1)
port(1)
self(1)
setter(1)
super(1)
ui(1)
visualization(1)
搜索(1)
搜索文章
搜索
搜索
关闭
据结构与算法(十) AVL树
二叉树
编程算法
因为无法改变添加删除顺序(用户操作决定),所以在每次操作之后,让二叉树达到平衡状态。
老沙
2019-10-15
568
0
数据结构与算法(九)二叉搜索树的删除操作
编程算法
二叉树
•前驱节点:中序遍历时的前一个节点•如果左子树存在,从该节点的左子节点的最右的节点。•如果左子树 == null && 父节点!= null 父节点为父节点遍历,一直到节点关系发生改变。如下图所示。•如果左子树 == null && 父节点== null ,没有前驱节点。
老沙
2019-10-15
871
0
据结构与算法(八) 二叉树的练习
编程算法
二叉树
•设定levelSize初始值为1(只有一个根节点)•当进行while循环的时候 levelsize-- 操作。因为levelSize和每层节点个数相等。所以当levelSize为0的时候,下一个levelSize的大小就等于此时在队列中的元素个数。•当levelSize== 0的时候 •进行赋值下一层的个数 levelSize = queue.size()•此时代表一个层级遍历结束 height++
老沙
2019-10-15
563
0
数据结构与算法(六) 二叉树遍历
编程算法
二叉树
•任意一个节点的值都大于其左子树的值•任意一个节点的值都小于其右子树的值•他的左右子树也是一颗二叉搜索树•二叉搜索树可以大大提高效率(搜索和添加删除时间复杂度都是logn)•二叉搜索树的元素必须是具备可比较性•自定义类型需要指定比较方式•不允许为null•二叉树没有索引的概念
老沙
2019-10-11
480
0
数据结构与算法(六) 二叉树
二叉树
•每个节点的度最大为2。•左子树和右子树是有序的。•即使某个节点只有一颗子树,也要区分是左右子树。
老沙
2019-10-11
425
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档