会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
默默爬坑中
博客园
首页
新随笔
联系
管理
订阅
2017年4月1日
数据结构-平衡二叉树
摘要: 平衡二叉树的重点在于对不平衡的进行旋转从而使它达到平衡. 下面是我理解的平衡二叉树的操作总结: 平衡因子(BF): 这是一个描述平衡度的一个量,计算的方式为 左子树的深度-右子树的深度。 我们可以从BF中就能知道左子树和右子树之间的平衡程度。 插入数据 平衡二叉树最复杂的就是将数据插入到树中了,因为
阅读全文
posted @ 2017-04-01 18:09 Hotsum
阅读(1581)
评论(1)
推荐(1)
编辑