木構造(Tree structure)

親要素が複数の子要素を持つ、階層状に枝分かれしていくデータ構造

平衡木(バランス木)

平衡二分探索木 - 平衡木であり、同時に2分探索木でもある木

AVL木（一般に平衡2分木と呼ばれるが、平衡2分探索木と紛らわしいので注意）

赤黒木（2色木）

T木 (T-tree)

スプレー木 (splay tree)

多分木

B木 (B-tree)

B+木、B*木

2-3木、2-3-4木

デジタル木 - 主に文字列の格納のためにつかわれる木

パトリシア木（基数木）

接尾辞木 (Suffix tree)

未分類