数据结构

二叉树: 每个结点最多有两个子树的树结构
满二叉树: 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。
完全二叉树: 一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）
的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。
平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
AVL树:本质上是带了平衡功能的二叉查找树
B树：B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树（查找路径不只两个）
B+树：与B树类似，但是非叶节点作为索引，叶节点存储元素，且叶子节点左边结尾数据会保存右边节点开始数据的指针。
叶子节点：就是没有子节点的节点
R-B Tree，又称为“红黑树”:

 

 

 

https://www.cnblogs.com/skywang12345/p/3245399.html