HexaLab | Articles par tag : Structures de données

Sous cette expression anglaise se cache une notion tout à fait commune à chacun d'entre nous, une structure hiérarchique. Une représentation hiérarchique d'éléments permet à l'Homme de les situer les uns par rapport aux autres.

Il existe plusieurs modèles de structures de données pour représenter une hiérarchie d'éléments, celle faisant l'objet de cet article a plusieurs noms en fait:

• Nested sets (traduction française : Ensembles Nichés).
• Modified Preorder Tree Traversal (traduction française : Parcours préordonné modifié d'arbre).