木構造 (データ構造)
木構造は主に以下のような用途で使われる
階層構造のあるデータを操作する。ディレクトリツリー、ドメイン名、構文木、制御構造、決定木、XML DOMツリーなど。
情報を探索しやすくする。データベースのインデックス など。この用途の木構造を探索木とも呼ぶ。
データのソートのために使用する。ヒープソートなど。