计算机科学中的常见树大全计算机科学中的常见树参考文献

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

计算机科学中的常见树

• 二叉树
  • 二叉树
    完满二叉树(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
  • 树状数组

参考文献

见 百度百科 网页末尾。

最后

以上就是无辜猎豹为你收集整理的计算机科学中的常见树大全计算机科学中的常见树参考文献的全部内容，希望文章能够帮你解决计算机科学中的常见树大全计算机科学中的常见树参考文献所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。