@@ -21,7 +21,7 @@ tags: ["数据结构", "算法", "查找"]
2121
2222### 实现
2323
24- ![ ] ( https://jihulab.com/xnzone/earth-bear/-/raw/master/search-range.jpg )
24+ ![ ] ( https://s2.loli.net/2025/09/28/uB8Q2wntE6DFpo1.png )
2525
2626## 二分查找
2727
@@ -39,7 +39,7 @@ tags: ["数据结构", "算法", "查找"]
3939
4040- 时间复杂度:O($\log_2n$)
4141
42- ![ ] ( https://jihulab.com/xnzone/earth-bear/-/raw/master/search-binary.jpg )
42+ ![ ] ( https://s2.loli.net/2025/09/28/wE5INir6ZqSsgA9.png )
4343
4444## 分块查找
4545
@@ -52,7 +52,7 @@ tags: ["数据结构", "算法", "查找"]
5252- 在索引表中确定待查记录所属的分块
5353- 在块内顺序查找
5454
55- ![ ] ( https://jihulab.com/xnzone/earth-bear/-/raw/master/search-half.jpg )
55+ ![ ] ( https://s2.loli.net/2025/09/28/MjeECrB3NV4RwXT.png )
5656
5757## B树
5858
@@ -61,7 +61,7 @@ tags: ["数据结构", "算法", "查找"]
6161- 二叉查找树的拓展,节点有多少个就有多少个分叉就是多叉查找树
6262- 每个节点关键字的查找可以用顺序查找也可以用折半查找
6363
64- ![ ] ( https://jihulab.com/xnzone/earth-bear/-/raw/master/search-btree.jpg )
64+ ![ ] ( https://s2.loli.net/2025/09/28/iJM7XTzULh1ul3Y.png )
6565
6666### 如何保证效率
6767
@@ -122,7 +122,7 @@ m阶的B+树,满足下列条件
122122- 可以使一个磁盘块可以包含更多关键字,使得B+树的阶更大,树高也更矮,读盘次数更少,查询更快
123123- MySQL的索引就是B+树
124124
125- ![ ] ( https://jihulab.com/xnzone/earth-bear/-/raw/master/search-bplus-btree.jpg )
125+ ![ ] ( https://s2.loli.net/2025/09/28/DKLbatmQxH8GgsP.png )
126126
127127## 散列(哈希)查找
128128
0 commit comments