Approche non récursive pour la reconstruction d'un arbre binaire
Nitin Arora
Broschiertes Buch

Approche non récursive pour la reconstruction d'un arbre binaire

Versandfertig in 6-10 Tagen
23,99 €
inkl. MwSt.
PAYBACK Punkte
12 °P sammeln!
Un arbre est une structure fondamentale en informatique. Presque tous les systèmes d'exploitation stockent les fichiers dans des arbres ou des structures arborescentes. Il est bien connu qu'étant donné la traversée dans l'ordre d'un arbre binaire, ainsi que l'une de ses traversées avant ou après l'ordre, l'arbre binaire d'origine peut être identifié de manière unique. Il n'est pas difficile d'écrire un algorithme récursif pour reconstruire l'arbre binaire. La plupart des manuels et des ouvrages de référence présentent les algorithmes récursifs et non récursifs permettant de par...