question
复制本地路径 | 在线编辑
这几个先没看(太难了)，有空看看书吧(痛哭)
10-22 O(h)时间分裂AVL树
10-08 说明任何CBA式Huffman树构造算法，在最坏情况下都要运行Omerga(nlogn)
9-26 Tire树
9-24 整数最小分解算法
8-19 四叉树
8-20 范围树
8-09 B* 树
8-02 证明Splay中伸展复杂度为O(logn)
6-33 欧式最小生成树
6-23 哈密顿环路
6-18 最小切割
5-30 Tire树
3-13 逆序对
2-36 利用Bitmap求出素数
2-24 插值查找
2-19 不同的Fibonacci查找
2-12 证明无序向量最好算法都为Omerga(nlogn)
背诵数据
1. B树最小树高
2. B树最大树高
3. B树单调顺序插入个数
4. Fibonacci数列
5. D-Heap什么时候性能最好
6. 有序数组合并求中位数截断长度