各种树

二叉树	二叉查找树（BST）   笛卡尔树   MVP树   Top tree   T树
自平衡二叉查找树	AA树   AVL树   左倾红黑树   红黑树   替罪羊树   伸展树   树堆   节点大小平衡树
B树	B+树   B*树   Bx树   UB树   2-3树   2-3-4树   (a,b)-树   Dancing tree   H树
Trie	后缀树   基数树   三叉查找树   X-快速前缀树   Y-快速前缀树
二叉空间分割（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