1. 满二叉树（又称完美二叉树）

除最后一层无任何子结点外，每一层上的所有结点都有两个子结点的二叉树。

或

如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。

2.完全二叉树

对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。

注意：满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。

3. 完满二叉树

所有非叶子结点的度都是2 的二叉树。
换句话说：只要你有孩子，你就必然是有两个孩子。

从左到右依次为完满二叉树、完全二叉树、完美二叉树。

4. 最优二叉树（又称赫夫曼树）

指对于一组带有确定权值的叶结点，构造的具有最小带权路径长度的二叉树。

注意：最优二叉树不一定是完全二叉树。

5.二叉搜索树（又称二叉排序树、二叉查找树）

或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。

注意：没有值相等的节点。

6. 平衡二叉树（又称 AVL树）

平衡二叉树（AVL树）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度最大差为1。下面的两张图片，左边是AVL树，它的任何节点的两个子树的高度差<=1；右边的不是AVL树，其根节点的左子树高度为3，而右子树高度为1；

7. B- 树（又称平衡多路查找树、B树）

8. B+树

B+树是对B树的一种变形树，它与B树的差异在于：

有k个子结点的结点必然有k个关键码；
非叶结点仅具有索引作用，跟记录有关的信息均存放在叶结点中。
树的所有叶结点构成一个有序链表，可以按照关键码排序的次序遍历全部记录。

如下图，是一个B+树:

参考博客：

1）https://blog.csdn.net/qq_36098284/article/details/80178336

2）https://www.cnblogs.com/vincently/p/4526560.html

说说数据结构中的几种树相关推荐

react 递归遍历四层树结构遍历分支中的最后一个节点_图解：数据结构中的 6 种树，你心中有数吗？...
(给算法爱好者加星标,修炼编程内功) 来源:LemonCoder/后端技术学堂(本文来自作者投稿) 数据结构这门课程是计算机相关专业的基础课,数据结构指的是数据在计算机中的存储.组织方式. 我们在学习 ...
[数据结构]数据结构中各种树
阅读目录 1. 二叉树 2. 二叉查找树 3. 平衡二叉树 3.1 平衡查找树之AVL树 3.2 平衡二叉树之红黑树 4. B树 5. B+树 6. B*树 7. Trie树数据结构中有很多树的结构 ...
[Data Structure] 数据结构中各种树
数据结构中有很多树的结构,其中包括二叉树.二叉搜索树.2-3树.红黑树等等.本文中对数据结构中常见的几种树的概念和用途进行了汇总,不求严格精准,但求简单易懂. 文章目录 1. 二叉树 2. 二叉查找树 ...
数据结构中常见的各种树原理详解（学习笔记）
文章目录 01.回顾 1.树 02.二叉树 3.堆堆排序优先队列索引优先队列 3.二叉搜索树(二叉查找树) 4.二叉平衡树(ALV) 02. 2-3查找树 2-3树的性质 03.红黑树红黑树插 ...
图解：数据结构中的6种「树」，柠檬问你心中有数吗？
数据结构这门课程是计算机相关专业的基础课,数据结构指的是数据在计算机中的存储.组织方式. 我们在学习数据结构时候,会遇到各种各样的基础数据结构,比如堆栈.队列.数组.链表.树...这些基本的数据结构类 ...
图解：数据结构中的6种「树」，你心中有数吗？
数据结构这门课程是计算机相关专业的基础课,数据结构指的是数据在计算机中的存储.组织方式. 我们在学习数据结构时候,会遇到各种各样的基础数据结构,比如堆栈.队列.数组.链表.树...这些基本的数据结构类 ...
心中有“树”！图文并茂介绍数据结构中常见的树（一）
提到数据结构中的树(Tree) ,大家应该都不陌生,相关书籍中都有大段篇幅的介绍,刷 Leetcode 的时候会遇到很多相关问题.很多人往往会用 "手写红黑树" 来形容面试难度很高 ...
数据结构中等号表示什么_通过分析2016年最重要的252个中等故事我学到了什么...
数据结构中等号表示什么 Medium may be struggling to find a sustainable business model, but they have years worth ...
数据结构中常见的树（BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树）
原文:http://blog.csdn.net/sup_heaven/article/details/39313731 数据结构中常见的树(BST二叉搜索树.AVL平衡二叉树.RBT红黑树.B-树.B ...

说说数据结构中的几种树