二叉树:每个结点最多有两颗子树
二叉查找树:
若任意左子树不为空,则左子树所有结点的值不大于它的根节点值,
若任意右子树不为空,则右子树所有结点的值不小于它的根节点值。
二叉平衡树:左右两边的层级数小于1
红黑树:不是严格的二叉平衡树,
特性:1.从根节点到叶节点有相同数目的黑节点;2.叶节点都是黑色;
3.根节点为黑色;4.红色的父节点,子节点都是黑色节点。
B-树:和二叉树不同,可以有多个节点,减少树的深度。
B+树:结点不保存数据,只用来存储键,而值都存在叶子结点。
二叉树:每个结点最多有两颗子树
二叉查找树:
若任意左子树不为空,则左子树所有结点的值不大于它的根节点值,
若任意右子树不为空,则右子树所有结点的值不小于它的根节点值。
二叉平衡树:左右两边的层级数小于1
红黑树:不是严格的二叉平衡树,
特性:1.从根节点到叶节点有相同数目的黑节点;2.叶节点都是黑色;
3.根节点为黑色;4.红色的父节点,子节点都是黑色节点。
B-树:和二叉树不同,可以有多个节点,减少树的深度。
B+树:结点不保存数据,只用来存储键,而值都存在叶子结点。