计算机科学中的树

二叉树

▪  二叉树 ▪  二叉查找树 ▪  笛卡尔树 ▪  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 ▪  树状数组

 

更多内容点击 这里