计算机科学中的常见树大全

树是数据结构中常见的数据结构，本以为只是树和节点这么简单，没想到查询了一下，发现有这么多种树的结果。现全列举出来，方便查阅。

计算机科学中的常见树

• 二叉树
  • 二叉树
    完美二叉树、完全二叉树、完满二叉树
  • 二叉查找树
    深入学习理解二叉搜索树（附详细讲解与实例分析）
    4张GIF图帮助你理解二叉查找树算法
  • 笛卡尔树
  • Top tree
  • T树
• 自平衡二叉查找树
  • AA树
  • AVL树
  • 红黑树
    真正理解红黑树
    一篇文章搞懂红黑树的原理及实现
    史上最清晰的红黑树讲解（上）
    史上最清晰的红黑树讲解（下）
  • 伸展树
  • 树堆
  • 节点大小平衡树
• B树
  • B树
    从B树、B+树、B*树谈到R 树
  • B+树
    从B树、B+树、B*树谈到R 树
  • B*树
    从B树、B+树、B*树谈到R 树
  • Bx树
  • UB树
  • 2-3树
  • 2-3-4树
  • (a,b)-树
  • Dancing tree
  • H树
• Trie
  • 前缀树
    前缀树和后缀树
    从Trie树（字典树）谈到后缀树（10.28修订）
    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
  • 树状数组

参考文献

见 百度百科 网页末尾。