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

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

计算机科学中的常见树

• 二叉树
  • 二叉树
    完满二叉树(Full)：所有非叶子结点的度都是2（即有2个子节点）。
    完美二叉树(Perfect)：树的总节点个数 $n$ 与层数 $k$ 满足 $n=2^k-1$ 的完全二叉树，即形状是完整三角型的二叉树。
    完全二叉树(Complete)：删除去最下一层后为完美二叉树，而最下一层的所有叶结点都连续集中在最左边的二叉树。
    平衡二叉树(Balanced)：它是一颗空树，或它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。
    参考文章：文章1、文章2

• 二叉查找树
  深入学习理解二叉搜索树（附详细讲解与实例分析）
  4张GIF图帮助你理解二叉查找树算法
  几张动态图弄懂递归，二叉树，二分查找简短算法
  多动态图详细讲解二叉搜索树
• 笛卡尔树
• Top tree
• T树

• 自平衡二叉查找树
  • AA树
  • AVL树
  • 红黑树
    Red-Black Trees
    在线工具：红黑树可视化
    一篇文章搞懂红黑树的原理及实现
    史上最清晰的红黑树讲解（上）
    史上最清晰的红黑树讲解（下）
  • 伸展树
  • 树堆
  • 节点大小平衡树
• B树
  • B树
    B-Trees: Balanced Tree Data Structures
    在线工具：B-Trees可视化
    从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
  • 树状数组

参考文献

见 百度百科 网页末尾。