Doubly_chained_tree (original) (raw)

En informatique, un arbre « double chaîne » 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") * 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".