July2014-04-27修正版.pptVIP

北京算法班?周日班第 3 次课 July 2014-04-27 计算机科学中的树 二叉树 二叉查找树（BST） 笛卡尔树 MVP树 Top tree T树 自平衡二叉查找树 AA树 AVL树 左倾红黑树 红黑树 替罪羊树 伸展树 树堆 节点大小平衡树 Trie 后缀树 基数树 三叉查找树 X-快速前缀树 Y-快速前缀树 B树 B+树 B*树 Bx树 UB树 2-3树 2-3-4树 (a,b)-树 Dancing tree H树 二叉空间分区（BSP）树 四叉树 八叉树 k-d树 隐式k-d树 VP树 非二叉树 指数树 融合树 区间树 PQ树 Range tree SPQR树 Van Emde Boas tree 空间数据分区树 R树 R*树 R+树 X树 M树 线段树 希尔伯特R树 优先R树 其他树 堆 散列日历 散列树 Finger tree Order statistic tree Metric tree Cover tree BK树 Doubly chained tree iDistance Link-cut tree Fenwick tree Log-structured merge-tree 树状数组 周日班第3次课主要内容 Trie树 后缀树 红黑树 从2-3-4树开始谈起 B树、B+树、B*树 R树 Trie 树 假设有b，abc，abd，bc