会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
爱跑步的星仔
博客园
首页
新随笔
联系
订阅
管理
随笔 - 87
文章 - 12
评论 - 7
阅读 -
14万
02 2018 档案
数据结构之二叉树
摘要:为什么要用树? 在有序数组中用二分查找法查找数据项很快,查找数据的时间为O(logN),但是插入数据项很慢,平均来讲要移动数组中一半的数据项。而在链表中插入和删除操作很快,但是查找必须从头开始,平均需要访问N/2个数据项。就这样,树产生了,既能像链表那样快速的插入和删除,又能像有序数组那样快速查找。
阅读全文
posted @
2018-02-09 14:20
爱跑步的星仔
阅读(183)
评论(0)
推荐(0)
编辑
公告
我自横刀向天笑,笑完我就去睡觉
昵称:
爱跑步的星仔
园龄:
7年1个月
粉丝:
9
关注:
62
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享