La structure de répertoires à plusieurs niveaux du système de fichiers est-elle une structure arborescente ?

La structure de répertoires à plusieurs niveaux du système de fichiers est une structure arborescente. (Apprentissage recommandé : Tutoriel vidéo Web front-end )

La structure arborescente est une structure imbriquée à un niveau. Les couches externe et interne d’une structure arborescente ont des structures similaires, cette structure peut donc souvent être représentée de manière récursive.

Divers diagrammes arborescents dans les structures de données classiques constituent une structure arborescente typique : un arbre peut être simplement représenté par une racine, un sous-arbre gauche et un sous-arbre droit. Le sous-arbre de gauche et le sous-arbre de droite ont leurs propres sous-arbres.

La structure arborescente fait référence à une structure de données dans laquelle il existe une relation arborescente « un-à-plusieurs » entre les éléments de données. Il s'agit d'un type important de structure de données non linéaire.

Dans la structure arborescente, le nœud racine n'a pas de nœud prédécesseur, et chaque autre nœud n'a qu'un seul nœud prédécesseur. Les nœuds feuilles n'ont pas de nœuds suivants et le nombre de nœuds suivants pour chaque nœud restant peut être un ou plusieurs.

De plus, la structure arborescente des statistiques mathématiques peut représenter des relations hiérarchiques.

Les structures arborescentes sont également utilisées de bien d’autres manières. Peut exprimer la subordination et les relations parallèles.

Termes

1. Nœud (Node) : représente l'élément de données dans l'arborescence, constitué de la relation entre les éléments de données et les éléments de données.

2. Degré de nœud : le nombre de sous-arbres appartenant au nœud.

3. Degré d'arbre : la valeur maximale du degré de chaque nœud de l'arbre.

4. Nœud Feuille : Un nœud de degré 0, également appelé nœud terminal.

5. Nœud de branche : Un nœud avec un degré autre que 0, également appelé nœud non terminal ou nœud interne.

6. Enfant : la racine du sous-arbre de nœuds.

7. Parent : Le nœud supérieur d'un nœud est appelé le parent du nœud.

8. Ancêtre : Tous les nœuds sur les branches de la racine au nœud.

9. Descendant : tout nœud du sous-arbre enraciné à un certain nœud.

10. Frère : Enfants des mêmes parents.

11. Niveau du nœud : Le nombre de branches sur le chemin allant du nœud racine à un nœud dans l'arborescence est appelé le niveau du nœud. Le niveau du nœud racine est défini sur 1 et les niveaux des autres nœuds sont égaux aux niveaux de leurs nœuds parents plus 1.

12. Cousin : Nœuds avec des parents différents au même niveau.

13. Profondeur de l'arbre : le nombre maximum de niveaux de nœuds dans l'arborescence.

14. Arbre non ordonné : L'ordre entre les nœuds enfants de n'importe quel nœud de l'arbre constitue un arbre qui n'a pas d'importance. Habituellement, un arbre fait référence à un arbre non ordonné.

15. Arbre ordonné : un arbre dans lequel les nœuds enfants de n'importe quel nœud de l'arborescence ont un ordre strict. Un arbre binaire est un arbre ordonné car chaque nœud enfant de l'arbre binaire est exactement défini comme s'il s'agit du nœud enfant gauche ou du nœud enfant droit du nœud.

16. Forêt : une collection de m (m≥0) arbres. Les concepts d'arbres et de forêts dans la nature sont très différents, mais dans les structures de données, les concepts d'arbres et de forêts sont très différents. Il ressort de la définition qu'un arbre est constitué d'un nœud racine et de m sous-arbres. Si le nœud racine de l'arbre est supprimé, l'arbre devient une forêt contenant m arbres. Bien entendu, par définition, un arbre peut aussi être appelé forêt.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!