2-3-4-樹木與紅黑樹木之間的關係是什麼

Question

這兩種樹木是如何相等的？

Answer 1

Wikipedia對此有話要說。

2-3-4樹是紅黑樹等距，這意味着它們 等效的數據結構。換句話說，對於每個2-3-4樹， 存在至少一個紅 - 黑樹的 相同的順序的數據元素。此外，在2-3-4樹木 導致節點擴展，分裂和合並插入和刪除操作是相當於 顏色翻轉和旋轉在紅黑樹。介紹到 紅黑樹通常先介紹2-3-4樹，因爲他們是 概念比較簡單。

如果您想要更具體的答案，歡迎您提出更具體的問題。

Answer 2

通過引入3個子節點的紅色節點和4個子節點的紅色節點，可以將2-3-4棵樹轉換爲紅黑樹。生成的樹將是二叉樹。所以這樣2-3-4的樹就相當於紅黑樹。