Abordagem não recursiva para a reconstrução de uma árvore binária - Arora, Nitin
23,99 €
inkl. MwSt.

Versandfertig in über 4 Wochen
payback
12 °P sammeln
  • Broschiertes Buch

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…mehr

Andere Kunden interessierten sich auch für
Produktbeschreibung
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.
Autorenporträt
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.