2-3-4樹

2 -3-4 樹在計算機科學中是階爲 4 的B樹 。 大體同B樹 ， 2 -3-4 樹是一種自平衡數據結構 ， 可用於實作字典 。 它可以在時間內查找 、 插入和刪除 ， 這裏的 n 是樹中元素的數目 。 2 -3-4 樹在多數編程語言中實現起來相對困難 ， 因爲在樹上的操作涉及大量特殊情況 。 紅黑樹實現起來更簡單一些 ， 所以可以用它來替代 。