也叫分块查找设共n条记录，b条记录组成一个块，在索引表与块内都采用顺序查找那么ASL = \frac{n/b+1}{2} + \frac{b+1}{2} >= \sqrt{n} + 1

左右看老根是成为了新根的左子树还是右子树

…

仅适用于非带权图

树有两个维度的信息，而序列是一维的

把节点到根的路径上的所有节点挂到根上