A
Peu commune
Arbre cousu
Un arbre cousu, ou threaded tree en anglais, est une structure de données, basée sur un arbre binaire. Coudre un arbre binaire revient à : parcourir cet arbre en parcours préfixe, postfixe ou infixe ; dans le cadre de ce parcours, lier le fils droit de chaque …
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.