ファイルシステムの多階層ディレクトリ構造はツリー構造ですか?

#ファイル システムの複数レベルのディレクトリ構造はツリー構造です。 (推奨学習: Web フロントエンド ビデオ チュートリアル )

ツリー構造は 1 レベルの入れ子構造です。ツリー構造の外層と内層は類似した構造を持っているため、多くの場合、この構造は再帰的に表現できます。

従来のデータ構造におけるさまざまなツリー図は、典型的なツリー構造です。ツリーは、ルート、左側のサブツリー、および右側のサブツリーとして単純に表すことができます。左側のサブツリーと右側のサブツリーには独自のサブツリーがあります。

ツリー構造とは、データ要素間に「1 対多」のツリー関係があるデータ構造を指し、非線形データ構造の重要なタイプです。

ツリー構造では、ルート ノードには先行ノードがなく、他の各ノードには先行ノードが 1 つだけあります。リーフ ノードには後続ノードはなく、残りの各ノードの後続ノードの数は 1 つまたは複数にすることができます。

さらに、数理統計におけるツリー構造は階層関係を表すことができます。

ツリー構造は他の多くの側面でも使用されます。従属関係や並列関係を表現できる。

用語

1. ノード (ノード): ツリー内のデータ要素を表し、データ項目とデータ要素の間の関係から構成されます。

2. ノードの次数: ノードが所有するサブツリーの数。

3. ツリーの次数: ツリー内の各ノードの次数の最大値。

4. リーフ ノード: 次数 0 のノードで、ターミナル ノードとも呼ばれます。

5. ブランチ ノード: 0 以外の次数を持つノードで、非終端ノードまたは内部ノードとも呼ばれます。

6. 子: ノード サブツリーのルート。

7. 親: ノードの上位ノードをノードの親と呼びます。

8. 祖先: ルートからノードまでの分岐上のすべてのノード。

9. 子孫: 特定のノードをルートとするサブツリー内の任意のノード。

10. 兄弟: 同じ両親から生まれた子供たち。

11. ノードのレベル: ツリー内のルート ノードからノードまでのパス上の分岐の数をノードのレベルと呼びます。ルート ノードのレベルは 1 に設定され、他のノードのレベルは親ノードのレベルに 1 を加えたものと等しくなります。

12. カズン (兄弟): 同じレベルに異なる親を持つノード。

13. ツリーの深さ: ツリー内のノードの最大レベル数。

14. 順​​序のないツリー: ツリー内の任意のノードの子ノード間の順序は重要ではないツリーを構成します。通常、ツリーとは順序のないツリーを指します。

15. 順序付きツリー: ツリー内の任意のノードの子ノードが厳密な順序を持つツリー。バイナリ ツリー内の各子ノードは、ノードの左の子ノードであるか右の子ノードであるかによって正確に定義されるため、バイナリ ツリーは順序付きツリーです。

16. 森林: m (m ≥ 0) 本の木の集合。自然界における木と森林の概念は大きく異なりますが、データ構造における木と森林の概念は大きく異なります。定義からわかるように、ツリーはルート ノードと m 個のサブツリーから構成されており、ツリーのルート ノードを削除すると、ツリーは m 個のツリーを含むフォレストになります。もちろん、定義上、木は森と呼ぶこともできます。

以上がファイルシステムの多階層ディレクトリ構造はツリー構造ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。