红黑树2——怎么画红黑树

在了解红黑树之前我们需要先了解2-3-4树，因为我们手动构建红黑树的话就需要先构建2-3-4树

2-3-4树

2-3-4树中有三种节点

2节点：一个值，两个接口

3节点：两个值，三个接口

4节点：三个值，四个接口

2-3-4树具体构建

构建要点：

每次每个数只能从根节点开始构建，每当出现5节点时，让5节点中间的数向父节点移动，原本的5节点就变成了4节点

构建过程

1.首先给出我们需要构建成2-3-4树的数组 

2.取出第一个值15并让这个数两端都添加一个指向其他节点的指向next ，这就是一个2节点

3.取出数字7和，将该数字根据大小插入到合适的位置（比左子树和左边的所有节点大，比右子树和右边的所有节点小），而现在数字7只能和15构成3节点