Enfoque no recursivo para reconstruir un árbol binario
Versandkostenfrei!
Versandfertig in 1-2 Wochen
24,99 €
inkl. MwSt.
PAYBACK Punkte
12 °P sammeln!
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-or...
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.
Andere Kunden interessierten sich für
