Mehr lesen
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 parcourir un arbre binaire dans l'ordre, après l'ordre et avant l'ordre. De nombreux algorithmes de reconstruction d'arbres binaires ont été examinés dans ce livre.
Über den Autor / die Autorin
M. Nitin Arora est actuellement professeur assistant (SS) au SCS, UPES, Dehradun. Il a obtenu son M. Tech. en CSE à GBPEC, Pauri. Il est membre de plusieurs sociétés professionnelles. Ses recherches actuelles portent sur la conception d'algorithmes et le traitement d'images. Il a publié de nombreux articles de recherche dans des revues internationales.
