红黑树是如何与2-3-4树同构的？

Question

我对红黑树和2-3-4树都有基本的理解，以及它们是如何保持高度平衡的，以确保最坏的操作是O(n logn)。

但是，我无法理解维基百科的这篇文章

2-3-4树是红黑树的等距，这意味着它们是等价的数据结构，换句话说，每2-3-4树至少存在一棵具有相同数据元素的红-黑树。此外，对2-3-4树的插入和删除操作会导致节点扩展、分裂和合并，这与红黑树中的颜色翻转和旋转是等价的。

我看不出这些行动是如何等同的。这句话在维基百科上准确吗？如何才能看出这些操作是等价的呢？

Answer 1

rb-树(红-黑-树)与2-3-4-树不同构.因为如果我们试图将3节点映射到rb树中，2-3-4树中的3节点可以是左倾斜的，也可以是右的。但是十一棵树(左倾的红黑树)是这样的。

来自罗伯特·塞奇威克的单词(在Introduction部分)：

In particular, the paper describes a way to maintain 
a correspondence between red-black trees and 2-3-4 trees, 
by interpreting red links as internal links in 3-nodes and 
4-nodes.  Since red links can lean either way in 3-nodes 
(and, for some implementations in 4-nodes), the correspondence is not necessarily 1-1

还有罗伯特·塞奇威克的Page29和Page30 of 介绍性。这是关于LLRB树的介绍。

而“类比B-树4阶”部分的“红-黑树”在维基百科中，包含了一个很好的图表。