联合会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PigPigHero
博客园
首页
新随笔
联系
订阅
管理
随笔 - 7
文章 - 0
评论 - 1
阅读 -
753
2022年3月26日
二叉搜索树
摘要: 二叉搜索树 二叉搜索树是一个高效的数据结构,查找、插入、删除的平均时间复杂度都是
O
(
l
o
g
2
n
)
O
(
l
o
g
2
n
)
对应树中的一个节点 u 满足: 如果 u 存在左子树,那么左子树中所有点的 key 都小于(大于) u 的 key 如果 u 存在右子树,那么右子树中所有点的 key 都大于(小于) u 的
阅读全文
posted @ 2022-03-26 17:25 PigPigHero
阅读(71)
评论(0)
推荐(3)
编辑
公告
昵称:
PigPigHero
园龄:
2年11个月
粉丝:
3
关注:
3
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
JVM(3)
数据结构(3)
数据库(1)
随笔档案
2022年3月(7)
阅读排行榜
1. 优先队列(堆、左高树)(195)
2. 《深入理解Java虚拟机》ch3.4 HotSpot的算法细节实现(130)
3. 《数据库系统概念》ch1 - ch3 数据库概念和SQL介绍(119)
4. 跳表(118)
5. 二叉搜索树(71)
评论排行榜
1. 优先队列(堆、左高树)(1)
推荐排行榜
1. 《数据库系统概念》ch1 - ch3 数据库概念和SQL介绍(4)
2. 跳表(4)
3. 优先队列(堆、左高树)(4)
4. 《深入理解Java虚拟机》ch3.1 - ch3.3 垃圾收集器与内存分配策略(4)
5. 《深入理解Java虚拟机》ch2 Java内存区域(4)
最新评论
1. Re:优先队列(堆、左高树)
%%orz
--叶叶萧萧
点击右上角即可分享