赤黒の木は2-3-4の木とどのように同形ですか？

Question

私は赤い黒の木と2-3-4の木を基本的に理解しており、最悪の場合の操作がO（n logn）であることを確認するために高さのバランスをどのように維持していますか？

しかし、私は彼らが同等のデータ構造であることを意味し、赤、黒の木の等長Wikipedia

2-3-4木からこのテキストを理解することができているわけではありませんよ。つまり、2-3-4ツリーごとに、同じ順序でデータ要素を持つ少なくとも1つの赤黒のツリーが存在します。さらに、ノードの拡張、分割およびマージを引き起こす2-3-4ツリーの挿入および削除操作は、赤黒の木の色の反転および回転と同じです。

操作がどのように同等かはわかりません。ウィキペディアのこの引用は正確ですか？どのように操作が同等であることがわかりますか？

Answer 1

rb-tree（red-black-tree）は2-3-4-treeと同形ではありません。この3ノードをrbツリーにマップしようとすると、2-3-4ツリーの3ノードは左または右に傾けることができるためです。しかし、llrb-tree（Left-leaning red-black tree）はそうです。 （Introductionセクション）Robert Sedgewickから

単語：

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 

またpresentationのPage29とPage30ロバート・セッジウィックから。これはLLRBツリーに関するプレゼンテーションです。

wikipediaの "Red-black Tree"の "order 4のB-treeとの類似"セクションには、良いグラフが含まれています。