木構造の基本用語 (ルート、ノード、エッジ、親子関係、兄弟、葉ノード、内部ノード、高さ、深さ、次数)

**木構造の基本用語 (ルート、ノード、エッジ、親子関係、兄弟、葉ノード、内部ノード、高さ、深さ、次数)**は、木構造の基本用語に関する定義・手順・性質をまとめた概念である。

仕組み

ルート、ノード、エッジ、親子関係、兄弟、葉ノード、内部ノード、高さ、深さ、次数を構成要素として区別し、入力または初期状態から結果までの変化と維持される条件を追う。

計算量・性質

処理回数は対象要素数と操作の入れ子から評価し、時間だけでなく補助領域も併記する。

具体例

最小の具体例を手で追跡し、通常入力と境界入力で同じ条件が維持されるか確認する。

限界と注意点

名称だけから保証を推測せず、前提・最悪ケース・実装依存部分を明記する。