木構造 (データ構造)
子ノード数での分類 二分木 - 各ノードが子ノードを最大2つしかもたない木 2分探索木 多分木 - 子ノードを3つ以上持つノードを含む木。二分木でない木 四分木 八分木
平衡木(バランス木) - すべての葉について、深さがほぼ等しい木 平衡2分探索木 - 平衡木であり、同時に2分探索木でもある木 AA木 AVL木(一般に平衡2分木と呼ばれるが、平衡2分探索木と紛らわしいので注意) スケープゴート木 赤黒木(2色木) T木 (T-tree) スプレー木 (splay tree) Treap 多分木 B木 (B-tree) B+木、B*木 2-3木、2-3-4木
ヒープ 二分ヒープ(バイナリヒープ) 二項ヒープ フィボナッチヒープ
デジタル木 - 主に文字列の格納のためにつかわれる木 トライ木 パトリシア木(基数木) 接尾辞木 (Suffix tree)
その他 領域探索木 (range tree) 区分木 (segment tree) 区間木 (interval tree) R木 (Rectangle tree) kd木