二叉木の構造と概念の詳細解説

一、木の構造と概念 1.1 木の概念 木は非線形のデータ構造であり、n(n≧0)個の有限ノードが階層関係を持つ集合です。根ノードは特別なノードで、前駆ノードを持たないです。 1.2 木に関連する概念 ノードの次数:ノードが持つ子木の数。 葉ノードまたは終端ノード:次数が0のノード。 非終端ノードまたは分岐ノード:次数が0でないノード。 親ノードまたは父ノ ...

7月19日 22:28 投稿