2-3木
2-3木（2-3き、英: 2-3 tree）とは計算機科学におけるデータ構造で特に平衡木（balanced tree）に属する木構造の一種である。 == 定義 == 2-3木は後述する様に要素の持ち方に関して文献によって違いがあるが、共通する定義として、 すべての内部ノードは 2か3の子供を持つ（1つ、または4つ以上の子供を持つ親は存在しない） 全ての葉は根からの距離が等しい（平衡木） 内部ノードは1つか2つのキーを持つ。
2-3木（2-3き、英: 2-3 tree）とは計算機科学におけるデータ構造で特に平衡木（balanced tree）に属する木構造の一種である。 == 定義 == 2-3木は後述する様に要素の持ち方に関して文献によって違いがあるが、共通する定義として、 すべての内部ノードは 2か3の子供を持つ（1つ、または4つ以上の子供を持つ親は存在しない） 全ての葉は根からの距離が等しい（平衡木） 内部ノードは1つか2つのキーを持つ。
2-3木（2-3き、英: 2-3 tree）とは計算機科学におけるデータ構造で特に平衡木（balanced tree）に属する木構造の一種である。 == 定義 == 2-3木は後述する様に要素の持ち方に関して文献によって違いがあるが、共通する定義として、 すべての内部ノードは 2か3の子供を持つ（1つ、または4つ以上の子供を持つ親は存在しない） 全ての葉は根からの距離が等しい（平衡木） 内部ノードは1つか2つのキーを持つ。
出典: Wikipedia「2-3木」 · CC BY-SA 4.0
この記事を共有: X · Bluesky