Approche non récursive pour la reconstruction d'un arbre binaire
| Autor: | Arora, Nitin |
|---|---|
| EAN: | 9786206135890 |
| Sachgruppe: | Mathematik |
| Sprache: | Französisch |
| Seitenzahl: | 56 |
| Produktart: | Kartoniert / Broschiert |
| Veröffentlichungsdatum: | 27.06.2023 |
35,90 €*
Die Verfügbarkeit wird nach ihrer Bestellung bei uns geprüft.
Bücher sind in der Regel innerhalb von 1-2 Werktagen abholbereit.
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.
Weitere Produkte vom selben Autor