二叉树
▪ 二叉树 ▪ 二叉查找树 ▪ 笛卡尔树 ▪ Top tree ▪ T树
自平衡二叉查找树
▪ AA树 ▪ AVL树 ▪ 红黑树 ▪ 伸展树 ▪ 树堆 ▪ 节点大小平衡树
B树
▪ B树 ▪ B+树 ▪ B*树 ▪ Bx树 ▪ UB树 ▪ 2-3树 ▪ 2-3-4树 ▪ (a,b)-树 ▪ Dancing tree ▪ H树
Trie
▪ 前缀树 ▪ 后缀树 ▪ 基数树
空间划分树
▪ 四叉树 ▪ 八叉树 ▪ k-d树 ▪ vp-树 ▪ R树 ▪ R*树 ▪ R+树 ▪ X树 ▪ M树 ▪ 线段树 ▪ 希尔伯特R树 ▪ 优先R树
非二叉树
▪ Exponential tree ▪ Fusion tree ▪ 区间树 ▪ PQ tree ▪ Range tree ▪ SPQR tree ▪ Van Emde Boas tree
其他类型
▪ 堆 ▪ 散列树 ▪ Finger tree ▪ Metric tree ▪ Cover tree ▪ BK-tree ▪ Doubly-chained tree ▪ iDistance ▪ Link-cut tree ▪ 树状数组
