2-3-4树和红黑树的转变方法

2-3-4树和红黑树看上去可能完全不不一样。但是，在某种意义上两者又是完全相同的。

 

有一个数据项和两个子节点的叫做2-节点

有二个数据项和三个子节点的叫做3-节点

有三个数据项和四个子节点的叫做4-节点

 

2-3-4树转换红黑树的规则

1. 2-3-4树中每个2-节点转化成红黑树的黑色节点。

2. 3-节点转化成一个子节点和一个父节点。子节点有两个自己的子节点。父节点有另一个子节点。

子节点变红色，父节点变黑色。

3. 4-节点转化成一个父节点和两个子节点。第一个子节点有他们自己的子节点。第二个子节点拥有自己的两个子节点。子节点变红色，父节点变黑色。