红黑树:
1,结点分为 红 黑 两种
2,根结点,叶子结点为黑色
3,红结点的子节点必为黑色
4,从任意一个结点到叶子结点,经过的黑色结点数不变
2-3树:
1,是一个二叉搜索树
2,一个节点存放1~2个元素
3,每个节点有2~3个子节点
不会往空的位置上添加新的节点,添加新节点到最后一个叶子节点上(所以融合到根节点)
四节点可以被分解三个2-节点组成的树,且分解后的新树的根节点需要向上和父节点融合(保证树的平衡)
2-3树的这种每个节点储存1~2个元素以及拆分节点向上融合的性质不便于代码操作
2-3转红黑: