Non-Recursive Approach for Reconstructing a Binary Tree - Softcover

Arora, Nitin

 
9786139835720: Non-Recursive Approach for Reconstructing a Binary Tree

Synopsis

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.

"synopsis" may belong to another edition of this title.