新・アルゴリズムとデータ構造入門 Java編13: 木構造

・部分木: 木の部分グラフのうち木の条件を満たしているもの
・森: 木の集合
・全域木: グラフのすべての頂点を接続した木
・最小全域木: 辺の重みの和が最小になるような全域木

・すべての頂点の子の頂点が2つ以下である木
・子の頂点が3つ以下なら三分木

・親の頂点に紐づく値が子の頂点に紐づく値以上（または以下）の木
・優先度付きキューの実装に利用

・次の2条件を満たす二分木
　・親の頂点に紐づく値が、左の子孫の頂点に紐づく値以上
　・親の頂点に紐づく値が、右の子孫の頂点に紐づく値以下
・集合から特定の要素を高速に検索できる

・決定木: 機械学習などの予測モデルに使われる
・構文木: プログラミング言語をコンパイラが解釈する場合などで使われる
・領域木: 空間のオブジェクトの検索を高速化する
・トライ木や接尾辞木: 文字列を効率よく処理する