Abordagem não recursiva para a reconstrução de uma árvore binária
| Autor: | Arora, Nitin |
|---|---|
| EAN: | 9786206135913 |
| Sachgruppe: | Mathematik |
| Sprache: | metaCatalog.groups.language.options.portuguese |
| 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.
Uma árvore é uma estrutura fundamental na Informática. Quase todos os sistemas operativos armazenam ficheiros em árvores ou estruturas semelhantes a árvores. É sabido que, dada a travessia em ordem de uma árvore binária, juntamente com uma das suas travessias de pré-ordem ou pós-ordem, a árvore binária original pode ser identificada de forma única. Não é difícil escrever um algoritmo recursivo para reconstruir a árvore binária. A maior parte dos manuais escolares e livros de referência apresentam os algoritmos recursivos e não recursivos para percorrer uma árvore binária em ordem, pós-ordem e pré-ordem. Muitos algoritmos de reconstrução de árvores binárias foram abordados neste livro.
Weitere Produkte vom selben Autor