About: 2-3-4木

2-3-4木（2-3-4き、英: 2-3-4 tree）または2-4木は計算機科学の用語であり、4次のB木（英: B-tree）と同じである。 一般に2-3-4木はB木のように辞書として使うことができるの一種である。探索、挿入、削除をO(log n)で行うことができる。ここでnは木の要素数である。 2-3-4木は木の操作において多くの特別なケースが存在するので大半のプログラミング言語において比較的実装が難しい。赤黒木(red-black tree)の方が実装が簡単で代わりに用いられる傾向がある。