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

计算机科学中的常见树

二叉树
- 二叉树
  完满二叉树(Full)：所有非叶子结点的度都是2（即有2个子节点）。
  完美二叉树(Perfect)：树的总节点个数 nnn 与层数 kkk 满足 n=2k−1n =2^k-1n=2k−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
- 树状数组

参考文献

见百度百科网页末尾。

计算机科学中的常见树大全相关推荐

计算机科学中的递归算法是把问题,递归运算法
本词条缺少概述图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧! 递归运算法,做为一种算法在程序设计语言中广泛应用,指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象. 中文名 ...
.NET常见错误大全
.NET常见错误大全 1.检测到有潜在危险的 Request.Form 值原因: (1)在提交数据的页面或webconfig中没有对validateRequest的属性进行正确的设置 (2)HTML ...
数学在计算机科学中的作用,计算机科学中数学的重要性及其运用
摘要:数学是计算机科学中不可忽视的重要内容,其为计算机科学的形成与发展奠定了基础.阐述了数学模型.离散数学.组合数学及数论在计算机科学中的应用,为计算机编程.模型建设.数据存储等方面提供了理论 ...
计算机科学中具有特殊含义或易误解混淆的术语辨析
计算机科学中具有特殊含义或易误解混淆的术语辨析这是我以前收集整理的文档,参考了一些网上的公开资料.这次发到这里,是因为可以随时修改.不足之处,敬请指正,以便修正. 计算机科学中有些术语不具一致性,容 ...
【2020/12/4修订】【梳理】计算机组成与设计第1章计算机中的常见概念（docx）
配套教材: Computer Organization and Design: The Hardware / Software Interface (5th Edition) 第一章计算机中的常见概 ...
矩阵计算在计算机科学中,开发者必读：计算机科学中的线性代数（附论文）
来源:机器之心作者:Petros Drineas.Michael W. Mahoney 本文共3994字,建议阅读6分钟.本文为你分享一篇来自普渡大学与UC Berkeley两位教授的概述论文中的线 ...
开发者必读：计算机科学中的线性代数（附论文）
来源:机器之心作者:Petros Drineas.Michael W. Mahoney 本文共3994字,建议阅读6分钟. 本文为你分享一篇来自普渡大学与UC Berkeley两位教授的概述论文中的 ...
编程面试过程中最常见的10大算法
编程面试过程中最常见的10大算法编程语言:C/C++ 1. 字符串如果IDE没有代码自动补全功能,所以你应该记住下面的这些方法. toCharArray() // 获得字符串对应的char数组 A ...
java 绑定微信号开发_Java开发中的常见危险信号
java 绑定微信号开发在开发,阅读,复审和维护成千上万行Java代码的几年中,我已经习惯于看到Java代码中的某些" 危险信号 ",这些信号通常(但可能并非总是)暗示着代码有问 ...

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

计算机科学中的常见树

参考文献

计算机科学中的常见树大全相关推荐

最新文章

热门文章