2-3-4树与红黑树

2-3-4树

1. 简介

1. 2-3-4属于一种多路查找树，是一种四阶的B树，它的结果有以下特点
   所有叶子节点都拥有相同的深度
   节点只能是2-节点、3-节点、4-节点节点
   元素的排序整体上保持二叉查找树的特性,即父节点大于左子节点，小于右子节点；当节点有多个元素时，每个元素都必须大于他左边的和他的左子树中的元素。
   2. 构建2-3-4树
   将1 2 3 4 5 6 7 8 9 10 11 12 构建成一个2-3-4树
   

红黑树—内存最优结构树

1. 特点
1.每个节点不是黑色就是红色
2.根节点是黑色
3.每个叶子节点都是Null节点，并且都是黑色
4.如果一个节点是红色，那么他的子节点必为黑色
5.从一个节点到改节点的所有子孙节点上