Enfoque no recursivo para reconstruir un árbol binario
Autor: | Arora, Nitin |
---|---|
EAN: | 9786206135869 |
Sachgruppe: | Mathematik |
Sprache: | Spanisch |
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 árbol es una estructura fundamental en Informática. Casi todos los sistemas operativos almacenan archivos en árboles o estructuras arborescentes. Es bien sabido que, dado el recorrido en orden de un árbol binario, junto con uno de sus recorridos en orden previo o posterior, el árbol binario original puede identificarse de forma única. No es difícil escribir un algoritmo recursivo para reconstruir el árbol binario. La mayoría de los libros de texto y libros de referencia presentan los algoritmos recursivos y no recursivos para recorrer un árbol binario en orden, post-orden y pre-orden. En este libro se discuten muchos algoritmos de reconstrucción de árboles binarios.