会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
X_huang
博客园
首页
新随笔
联系
管理
订阅
2019年6月1日
平衡二叉树,B树
摘要: AVL树(平衡二叉树) AVL树本质上是一颗二叉查找树,但是它又具有以下特点: AVL树解决了普通二叉查找树演化为线性导致线性查找时间问题 AVL树平衡的操作主要有: 1、左-左型:做右旋。 2、右-右型:做左旋转。 3、左-右型:先做左旋,后做右旋。 4、右-左型:先做右旋,再做左旋。 右旋:把左
阅读全文
posted @ 2019-06-01 21:56 X_huang
阅读(807)
评论(0)
推荐(0)
编辑
公告