ルートノードツリーのコンポーネントです。ツリー データ構造の最初のノードであるため、親ノードはありません。
ツリーとルートノード
ツリーは、ルート ノードといくつかのサブツリーで構成され、n (n>0) 個のノードを含む有限セットです。
- 各要素はノードと呼ばれ、セットとセットに定義された関係で構成されます。セット内の要素はツリーのノードと呼ばれ、定義された関係は親子関係です。
- 親子関係により、ツリーのノード間に階層構造が確立されます。この階層構造では、1 つのノードがルート ノードまたはルートと呼ばれる特別なステータスを持ちます。
- ルート ノードを除く残りのデータ要素は、m (m≧0) 個の素集合 T1、T2、...、Tm-1 に分割されます。ここで、各集合 Ti (1 <= i <= m) 自体もツリーになります。元のツリーのサブツリーと呼ばれます。
ルートノードのプロパティ
ルート ノードはデータ構造の一部であり、他のノードへのリンクとデータ フィールドを含む 1 つ以上のフィールドで構成されます。ツリーが客観的に選択されている場合、ルート ノードはこの部分です。その場合、任意のノードがそれ自体とその子に関連するルート ノードになることができます。
関連語: ツリー、ノード、サブツリー