データ構造詳解:木構造と二分木の理論から実装まで

木構造の基礎概念 定義と特徴 木構造は、再帰的に定義される階層型データ構造です。要素数が n (n ≥ 0) の有限集合であり、n = 0 の場合は空木と呼ばれます。非空木において以下の条件を満たします: 根ノードは唯一存在し、前駆ノードを持ちません。 根以外の子ノードは、互いに素な部分木として分類され、各ノードは厳密に1つの親を持ちます。 各ノードは0個以上の後続 ...

9月14日 19:37 投稿