diff --git a/Code/search.h b/Code/search.h
new file mode 100644
index 0000000..82c019f
--- /dev/null
+++ b/Code/search.h
@@ -0,0 +1,13 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include "head.h"
+
+// ·Ö¿é²éÕÒ
+// ·Ö¿éË÷Òý±í
+typedef struct {
+	// ¿éÖÐ×î´óÔªËØ
+	element_type max;
+	// ´æ´¢Çø¼äµÄ×îµÍË÷ÒýºÍ×î¸ßË÷Òý
+	int low, high;
+} BlockSearchIndex;
+
diff --git a/Data-Structrue/search.md b/Data-Structrue/search.md
index 8b44410..c3e4515 100644
--- a/Data-Structrue/search.md
+++ b/Data-Structrue/search.md
@@ -10,7 +10,7 @@
 + 查找长度：查找�算中，需�对比关键字的次数。
 + 平�查找长度ASL：所有查找过程中进行关键字比较次数的平�值。$ASL=\sum_{i=1}^nP_iC_i$。其中$P_i$表示查找第i个元素的概率，$C_i$表示查找第i个元素的查找长度。
 
-## ��查找
+## 线性表查找
 
 ### 顺�查找
 
@@ -34,10 +34,14 @@ ASL查找失败为$\dfrac{1+2+3+\cdots+n+n}{n+1}=\dfrac{n}{2}+\dfrac{n}{n+1}$。
 
 ### 折�查找
 
-也称为二分查找，�适用于有�的顺�表，链表无法适用。
+也称为二分查找，�适用于有�的顺�表，链表无法适用，因为链表很难折�找到元素。
+
+#### 折�查找的结构
 
 定义三个指针，low指�查找范围的最�值，high指�查找范围的最大值，mid指�查找范围的中间值，$mid=\lfloor(low+high)/2\rfloor$。（也�以�上�整，过程会有所��）
 
+#### 折�查找的过程
+
 查找时，首先计算出mid判断是�相等，若查找值�于mid的值，则将high赋值为mid的值，若查找值大于mid，则将low赋值为mid的值，�新计算mid。这样就�以�断二分区间�查找，从而加快迭代。当查找最�low>high则查找失败。
 
 ASL查找�功为$\dfrac{1+2+3+\cdots+n}{n}=\dfrac{n+1}{2}$，ASL查找失败为$n+1$，时间��度为$O(n)$。
@@ -54,4 +58,135 @@ ASL查找�功为$\dfrac{1+2+3+\cdots+n}{n}=\dfrac{n+1}{2}$，ASL查找失败
 
 ASL查找�功查找失败都一定�于折�查找树的树高，时间��度为$O(\log_2n)$。
 
-## 动�查找
+### 分�查找
+
+分�查找�称为索引顺�查找，需�对数�进行一定的排�，�一定全部是顺�的，但是�求在一个区间内是满足一定�件的，��内无�，�间有�。其中分割的�数和��里的数�个数都是�定的。
+
+#### 分�查找的结构
+
+除了�存数�的顺�表外还需�定义一个索引表，�存�个分�的**最大关键字**和��的存储空间。
+
+很明显这�定义方�定义了两个顺�结构，并且如果�入删除时需�大�移动元素，所以�以采用链表的形�。
+
+定义一�最大元素结点，包�数��指��继最大元素结点的指针�指�分�内元素的指针；定义一��内元素结点，包�数��指��继分�内元素的指针。但是这时候就无法折�查找，�能顺�查找。
+
+所以总的�说分�查找还是一���查找，动��入删除的效率较低。
+
+#### 分�查找的过程
+
+在查找时先根�关键字�历索引表，然�找到索引表的分�（�以顺�也�以折�），�到存储数�的顺�表的索引区间中查找。
+
+若适用折�查找查找索引表的分�，索引表中若�存在目标关键字，则折�查找索引表最终会�在low>high，�在low所指�分�中查找。
+
+#### 分�查找的效率
+
+ASL查找�功失败的情况都�分��，所以一般�会考。
+
+�设长度为$n$的查找表被�匀分为$b$�，��$s$个元素，�设索引查找和�内查找的平�查找长度ASL分别为$L_I$和$L_S$，则分�查找的平�查找长度为$ASL=L_I+L_S$。
+
+使用顺�查找索引表，则$L_I=\dfrac{(1+2+\cdots+b)}{b}=\dfrac{b+1}{2}$，$L_S=\dfrac{(1+2+\cdots+s)}{s}=\dfrac{s+1}{2}$。所以$ASL=\dfrac{b+1}{2}+\dfrac{s+1}{2}=\dfrac{s^2+2s+n}{2s}$，当$s=\sqrt{n}$时，$ASL_{min}=\sqrt{n}+1$。
+
+使用折�查找索引表，则$L_I=\lceil\log_2(b+1)\rceil$，$L_S=\dfrac{(1+2+\cdots+s)}{s}=\dfrac{s+1}{2}$。所以$ASL=\lceil\log_2(b+1)\rceil+\dfrac{s+1}{2}$。
+
+## 数表查找
+
+### Bæ ‘
+
+#### B树的定义
+
+为了��m�查找树中�个结点都能被有效利用，��大�结点浪费导致树高过大，所以规定m�查找树中，除了根结点以外，任何结点至少有$\lceil m/2\rceil$个分�，�至少包�$\lceil m/2\rceil-1$个结点。
+
+为了��m�查找树是一棵平衡树，��树��导致树高过大，所以规定m�查找树中任何一个结点，其所有�树的高度都�相�。
+
+而能��这两点的查找树，就是一棵B树，多少�，就是一棵多少阶的B树。
+
+B树�多路平衡查找树，所有结点的孩�个数的最大值就是B树的阶，一般用m表示。
+
+#### B树的性质
+
++ 树的�个结点至多包�m棵�树，至多包�m-1个关键字。
++ B树最底端的失败的�存在的结点就是常说的��结点，而最底端的存在数�的结点就是终端结点。（一般的树的��结点和终端结点都是指最底端的有数�的结点）
++ 若根结点�是终端结点，则至少有两颗�树，任�结点的�棵�树都是�对平衡的。
++ 除根结点以外的所有��结点至少有$\lceil m/2\rceil$棵�树，�至少包�$\lceil m/2\rceil-1$个结点。
++ 所有�结点都出现在�一个层次上且�带信�。
++ �个结点中的关键字是有�的。�树0 < 关键字1 < �树2 < ...。
+
+计算B树高度大部分�包括��结点。若�有n个关键字的m阶B树。
+
++ 最�高度：让�个结点尽�能满，有$m-1$个关键字，$m$个分�，则一共有$(m-1)(m^0+m^1+m^2+\cdots+m^{h-1})$个结点，其中$n$�于等于这个值，从而求出$h\geqslant\log_m(n+1)$。
++ 最大高度：
+  + 让�层分�尽�能少，�根结点�有两个分�，其他结点�有$\lceil m/2\rceil$个分�，所以第一层1个，第二层2个，第$h$层$2(\lceil m/2\rceil)^{h-2}$个结点，而$h+1$层的��结点有$2(\lceil m/2\rceil)^{h-1}$个，且$n$个关键字的B树必然有$n+1$个��结点，从而$n+1\geqslant2(\lceil m/2\rceil)^{h-1}$，�$h\leqslant\log_{\lceil m/2\rceil}\dfrac{n+1}{2}+1$。
+  + 让�层关键字尽�能少，记$k=\lceil m/2\rceil$。第一层最少结点数和最少关键字为1；第二层最少结点数为2，最少关键字为$2(k-1)$，第三层最少结点数为$2k$，最少关键字为$2k(k-1)$，第$h$层最少结点数为$2k^{h-2}$，最少关键字为$2k^{h-2}(k-1)$，从而$h$层的m阶B数至少包�关键字总数$1+2(k-1)(k^0+k^1+\cdots+k^{h-2})=1+2(k^{h-1}-1)$，若关键字总数�于这个值，则高度一定�于$h$，所以$n\geqslant 1+2(k^{h-1}-1)$，则$h\leqslant\log_{\lceil m/2\rceil}\dfrac{n+1}{2}+1$。
+
+#### B树的�入
+
+新元素�入一定是�入到最底层的终端结点，使用B树的查找�确定�入�置。
+
+若导致原结点关键字数�超过上�溢出，就从中间�置$\lceil m/2\rceil$分开，将左部分包�的关键字放在原�结点，�部分包�的关键字放在一个新结点，并�入到原结点的父结点的�一个�置上，而在原结点的父结点连接�的结点�移一个连接让�给分割出�的��部分结点，中间的一个结点$\lceil m/2\rceil$�入到原结点的父结点上，并考虑在父结点的顺�。
+
+若父结点�入时也溢出了，则��在父结点的中间进行分割，左�部分在原�父结点；��部分新建一个父结点，并把中间结点�边开始的所有连接移动到新父结点上；中间的结点上移到祖父结点，如果没有就新建，然�建立两个指针分别指�原父结点和新父结点。
+
+#### B树的删除
+
++ 若被删除关键字在终端结点，且结点关键字个数�低于下�，则直接删除该关键字，并移动��的关键字。
++ 若被删除关键字在�终端结点，则用直接�驱或直接�继�替代被删除关键字，然���的元素直接�移。
+  + 直接�驱：当�关键字左侧指针所指�树最�下的元素。
+  + 直接�继：当�关键字�侧指针所指�树最左下的元素。
++ 若被删除关键字在终端结点，但是结点关键字个数删除�低于下�：
+  + �兄弟够借：若原结点�兄弟结点里的关键字在删除一个�高于下�，则�以用结点的�继以��继的�继�顶替：
+    1. 将原结点在父结点的连接的�一个关键字下移到原结点并放在最��。
+    2. 原结点父结点里的关键字全部�移一�。
+    3. 将原结点�兄弟结点的第一个关键字上移�入到原结点父结点的关键字的最��。
+    4. 原结点�兄弟结点里的关键字全部�移一�。
+  + 左兄弟够借：若原结点里�兄弟的关键字在删除一个�低于下�，但是左兄弟的结点足够，则�以用结点的�驱以��驱的�驱�顶替：
+    1. 将原结点在父结点的连接的�一个关键字下移到原结点并放在最��。
+    2. 原结点父结点里的关键字全部�移一�。
+    3. 将原结点左兄弟结点的最�一个关键字上移�入到原结点父结点的关键字的最��。
+    4. 原结点兄左弟结点里的关键字全部�移一�。
+  + 左�兄弟都�够借：若 左�兄弟结点的关键字个数�等于下�值，则将关键字删除�与左或�兄弟结点以�父结点中的关键字进行�并：
+    1. 将原结点的父结点关键字�入到原结点关键字��。
+    2. 将原结点的左或�兄弟结点的关键字�并到原结点（��或��），并将连接也转移到原结点上。
+    3. 若父结点的关键字个数��满于下�，则父结点�样�于与它的兄弟父结点进行�并，并�断��这个过程。
+
+### B+æ ‘
+
+B+树考的并�是很深。
+
+与分�查找类似，是对B树的一��型。
+
+#### B+树的定义
+
+一个m阶的B+树需�满足以下�件：
+
+1. �个分支结点最多有m棵�树或孩�结点。
+2. 为了���对平衡，��根结点至少有两棵�树，其他�个分支结点至少有$\lceil m/2\rceil$棵�树。（��于B树，B+树��新将最下�的�存的数�定义为��结点）
+3. 结点的�树个数与关键字个数相等。（B树结点�为树个数与关键字个数加1）
+4. 所有�结点包�所有关键字以�指�记录的指针，�结点中将关键字按大�排�，并且相邻��结点按大�顺�相互连接起�。所以B+树支�顺�查找。
+5. 所有分支结点中仅包�其��结点中关键字的最大值以�指�其�结点的指针（�分支结点�是索引）。
+
+#### B+树的查找
+
+无论查找�功与�，B+树的查找一定会走到最下�一层结点，�则无法确认。而B树查找�以�留在任何一层。
+
+B+树�以�历查找，�从根结点出�，对比�个结点的关键字值，若目标值�于当�关键字值且大于�一个关键字值，则从当�关键字的指针�下查找。
+
+B+树�以顺�查找，在��结点的�之间定义指�����结点�的指针，从而能顺�查找。
+
+#### B+树与B树的区别
+
+对于m阶B+树与B树：
+
+&nbsp;|B+æ ‘|Bæ ‘
+:--:|:--:|:--:
+结点的n个关键字对应的�树个数|$n$|$n+1$
+根结点的关键字数|$[1,m]$|$[1,m-1]$
+其他结点的关键字数|$[\lceil m/2\rceil,m]$|$[\lceil m/2\rceil-1,m-1]$
+关键字分布|��结点包�所有关键字，��结点包�部分��关键字|所有结点的关键字���
+结点作用|��结点包�信�，���结点是索引作用|所有结点都包�信�
+结点存储内容|��结点包�关键字与对应记录的存储地�，���结点包�对应�树的最大关键字和指�该�树的指针|所有结点都包�关键字与对应记录存储地�
+查找�置|需�查找到��结点的最底层�能判断是�查找�功或失败|查找到数的任何地方都能判断
+查找速度|���结点�包�关键字对应记录的存储地�，�以使一个�盘��有多格关键字，从而让树的阶数更大，树更矮，读�盘次数更是，查找更快|所有结点都包�存储地�，�存的关键字数�更少，树高更高，所以读写�盘次数更多，查找更慢
+
+## 散列表查找
+
+### 散列表定义