|
Les arbres sont une des nombreuses façons d' à stocker des données. Lorsque les documents sont stockés comme des arbres , un enregistrement est la racine . La racine contient une référence à deux autres documents qui sont les prémices d'autres arbres. Chaque enregistrement pointe à deux autres dossiers qu'il appelle l'arborescence de gauche et le bon arbre . Lorsque la base est pleine, les derniers enregistrements sont marqués comme des feuilles . Lorsque des enregistrements de données sont disposées de cette façon il est facile de consulter la base de données et d'ajouter ou supprimer des nœuds dans l'arbre. Instructions
1 traverser un arbre pour regarder tous les dossiers . Il ya trois façons de travailler à travers un arbre : pré-commande signifie regarder le sous-arbre gauche d'un nœud d'abord, puis le nœud , puis le sous-arbre droit , un en -ordre se pencherait sur chaque nœud, puis le sous-arbre gauche, puis le sous-arbre droit , un poste -ordre s'agirait de regarder le sous-arbre droit en premier, puis le nœud et enfin le sous-arbre gauche. En raison de la nature de la plupart des langages de programmation , il est plus facile d'écrire un pré -ordre .
2 Créer un programme de traversée pré-commande en écrivant trois modules et en mettant ensuite les trois modules ensemble. Les arbres module traite des arbres - Il prend en entrée l'adresse d'un dossier qui est la racine ou un autre nœud d'un arbre et transverses d'une manière pré-commande. Les processus nœud module juste le noeud il est donné l'adresse , puis se termine. La feuille -module est donné l'adresse d'une feuille, dont il traite , puis met fin à
3 écrire le programme tree-traversal comme une déclaration « if-then -else ": . Si l'adresse que vous avez donnée est l'adresse d'une feuille, puis faire une feuille de module , d'autre faire une séquence de trois choses : faire l'arbre -module avec le sous-arbre gauche, faire le nœud actuel avec un noeud -module et faire le sous-arbre droit avec l'arbre -module . Le noeud -module et les processus de feuilles modules dépendent de ce que vous faites . Par exemple, vous cherchez peut-être des noms et des adresses, de sorte que le processus serait écrivez les noms et adresses .
|
