1. 任何一颗二叉树的叶子结点在先序、中序、后序遍历中的相对位置不变。
2. 最后一趟排序前仍可能没有在最终位置上的排序是插入排序。
3. $B^{-}$树第一层最少有1个节点，第二层最少有2个，第3层最少有$2\frac{m}{2}$,第4层最少有 $2(\frac{m}{2}{)}^2$个节点，以此类推。
4. "aaabca"的next和nextval为：012311，000310
5. 动态查找：二叉排序树，B，$B^{+}$树，HASH，键树。
6. 二叉树的查找长度：$\frac{n+1}{n}{\log }_2(n+1)-1$
7. 平衡树查找深度：$\frac{n+1}{n}{\log }_{\varphi }\sqrt{5}(n+1)-2\varphi =\frac{1+\sqrt{5}}{2}$
8. B树的查找深度：${\log }_{\frac{m}{2}}\frac{n+1}{2}+1$
9. 插入排序：直接插入排序，折半，希尔，表插入，二路插入。
10. 选择类排序：锦标赛排序，简单选择排序，堆排序。
11. 交换类排序：冒泡排序，快速排序。
12. 直接插入排序比较次数：(n+2)(n+1)/2, 移动次数：(n+4)(n-1)/2
13. 选择排序比较次数：n(n-1)/2, 移动次数最少0次，最多3n(n-1)/2
14. 冒泡排序比较次数最少n-1,最多n(n-1)/2,移动次数最少0，最多3(n-1)n/2