会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小熊餐馆
github地址:
https://github.com/1399852153
Stay Hungry,Stay Foolish
如果你不能用简单的语言解释一样东西,说明你还没有完全理解它
博客园
首页
新随笔
联系
订阅
管理
2019年1月24日
自己动手实现java数据结构(六)二叉搜索树
摘要: 1.二叉搜索树介绍 前面我们已经介绍过了向量和链表。有序向量可以以二分查找的方式高效的查找特定元素,而缺点是插入删除的效率较低(需要整体移动内部元素);链表的优点在于插入,删除元素时效率较高,但由于不支持随机访问,特定元素的查找效率为线性复杂度O(n),效率较低。 向量和链表的优缺点是互补的,那么有
阅读全文
posted @ 2019-01-24 22:40 小熊餐馆
阅读(1060)
评论(1)
推荐(0)
编辑