数据在磁盘上要少读盘
数据量大到放不进内存、存在磁盘上，索引要尽量少读盘，用【0】。
这些结构的共同套路
第 1 步：上面是原数组 第 2 步：先花力气把前缀和存好 第 3 步：要查中间三个数的和 第 4 步：两个前缀和一减就出来 17 24 15 13 23 17 41 56 69 92 线段树、树状数组、B+树这些结构，共同的套路是【0】。
这五个数一共多大
运行下面这段程序： #include <algorithm> #include <iostream> #include <map> #include <string> #include <
平衡因子是什么（C++）
AVL 树里，一个节点的平衡因子指的是【0】。
什么时候必须旋转（C++）
AVL 树在插入之后，【0】就要做旋转。
左左情况怎么修
第 1 步：左边挂了两层：歪了 第 2 步：把左孩子 15 提上来 第 3 步：15 当根，17 挂到右边 第 4 步：两边一样高，平衡了 17 15 13 新节点插在了「左孩子的左边」，导致失衡，修法是【0】。
按升序插进去有多高
把 13、15、17、23、24 按升序插进一棵普通 BST（每个新数都挂在上一个的右边）。 运行下面这段程序： #include <algorithm> #include <iostream> #include &
右旋一次之后有多高
那棵往左歪的小树（17 的左边挂 15，15 的左边挂 13），右旋一次。 运行下面这段程序： #include <algorithm> #include <iostream> #include <map>
算出平衡因子
补全 balance_factor：左子树高度减右子树高度。拿那棵往左歪的小树的根来算，输出结果。 （本题用 g++ -std=c++17 -O0 编译。）
判断需不需要旋转
补全 need_rotate：平衡因子的绝对值超过 1 就返回 true。还是那棵往左歪的小树，输出结果。 （本题用 g++ -std=c++17 -O0 编译。）