会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SmallCroco
博客园
首页
新随笔
联系
管理
订阅
2016年10月12日
论AVL树与红黑树
摘要: 首先讲解一下AVL树: 例如,我们要输入这样一串数字,10,9,8,7,15,20这样一串数字来建立AVL树 1,首先输入10,得到一个根结点10 2,然后输入9, 得到10这个根结点一个左孩子结点9 3,再输入8,这个时候8,9,10就在一条线上了,这时候就需要旋转,让9成为根结点 然后就这样一直
阅读全文
posted @ 2016-10-12 14:41 SmallCroco
阅读(1093)
评论(0)
推荐(1)
编辑