数据结构

二叉树: 每个结点最多有两个子树的树结构
满二叉树: 除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树。
完全二叉树: 一棵深度为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

posted @ 2021-08-04 16:50  牧 天  阅读(28)  评论(0编辑  收藏  举报