Doubly chained tree
From Wikipedia, the free encyclopedia
Cet article peut contenir un travail inédit ou des déclarations non vérifiées ().
Vous pouvez aider en ajoutant des références ou en supprimant le contenu inédit.
- Si vous ne connaissez pas le sujet, laissez ce bandeau (vous pouvez alors contacter les auteurs).
- Si vous supprimez le contenu mis en cause (vous pouvez préalablement contacter les auteurs),
- argumentez précisément cette suppression dans la page de discussion
- (un manque de référence n'est pas un argument ; une recherche réelle de référence doit avoir été effectuée, être formellement documentée).
Cette section ou cet article est une traduction incomplète ().
Vous pouvez modifier la page pour effectuer la traduction.
En informatique, un arbre « double chaîne » ou Doubly chained tree peut s'entendre de deux manières :
- Au niveau technique : utilisation deux liens (pointeurs) seulement (voir les arbres dits left-child right-sibling binary tree[1])
- Au niveau conceptuel : un ensemble de listes double chaînes organisées dans une structure hiérarchique (arbre), ce qui implique au moins l'usage d'un troisième lien pour gérer la hiérarchie.
Est abordée ci-dessous la notion d'arbre double chaîne au niveau conceptuel, pour les double-chaînes techniques.
