会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Diamond-Shine
Java、fitness、hunger and desire
博客园
首页
新随笔
管理
2019年6月28日
Java数据结构和算法(七)--AVL树
摘要: 在上篇博客中,学习了二分搜索树:Java数据结构和算法(六)--二叉树,但是二分搜索树本身存在一个问题: 如果现在插入的数据为1,2,3,4,5,6,这样有序的数据,或者是逆序。 这种情况下的二分搜索树和链表几乎完全一样,是最不平衡的二叉树了,二分搜索树的效率直接降到最低。 如何解决上述问题: 使二
阅读全文
posted @ 2019-06-28 10:12 Diamond-Shine
阅读(347)
评论(0)
推荐(0)
编辑
公告