Itqualityassurance
- Comment représentez-vous une structure d'arbre?
- Quel est un exemple de structure d'arbres?
- Comment représenterez-vous une arbre en mémoire dans la structure des données?
- Comment représentez-vous un arbre en python?
Comment représentez-vous une structure d'arbre?
Une façon courante de représenter les arbres à l'aide de données pures est comme une liste de listes. Considérez que dans une liste de listes, chaque élément a un et un seul parent (jusqu'à la liste la plus externe), donc répond à nos attentes d'un arbre comme structure hiérarchique sans cycles.
Quel est un exemple de structure d'arbres?
Un autre exemple d'une structure d'arbre que vous utilisez probablement chaque jour est un système de fichiers. Dans un système de fichiers, les répertoires ou les dossiers sont structurés comme un arbre.
Comment représenterez-vous une arbre en mémoire dans la structure des données?
Représentation liée
Les arbres binaires en représentation liée sont stockés dans la mémoire en tant que listes liées. Ces listes ont des nœuds qui ne sont pas stockés dans des emplacements de mémoire adjacents ou voisins et sont liés les uns aux autres via la relation parent-enfant associée aux arbres.
Comment représentez-vous un arbre en python?
Pour insérer dans un arbre, nous utilisons la même classe de nœud créée ci-dessus et ajoutez-y une classe d'insertion. La classe d'insert compare la valeur du nœud au nœud parent et décide de l'ajouter en tant que nœud gauche ou un nœud droit. Enfin, la classe PrintTree est utilisée pour imprimer l'arbre.
