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

Nitin Arora (Autor)

Buch | Softcover

56 Seiten

2023
Editions Notre Savoir (Verlag)
978-620-6-13589-0 (ISBN)

Keine Verlagsinformationen verfügbar

Artikel merken

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.

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.

Erscheinungsdatum	01.07.2023
Sprache	französisch
Maße	152 x 229 mm
Gewicht	97 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Analysis
Schlagworte	Arbre binaire • Non récursif • parcours d'arbres
ISBN-10	620-6-13589-6 / 6206135896
ISBN-13	978-620-6-13589-0 / 9786206135890
Zustand	Neuware