Resultados de la búsqueda a petición "binary-tree"
Reescribe un código C en Java para construir un árbol binario completo
Quiero escribir una función para construir un árbol binario completo a partir de una matriz de preordenador y postorder dado. Encontré ese ...
Recorrer el árbol binario transversal (usando Python)
Estoy tratando de realizar un recorrido transversal de un árbol. El código en sí se siente bien, excepto que no funciona correctamente. Tengo la sensación de que tiene que ver con la condición if, cómo funciona append en python o algo así como ...
Altura de un árbol con un solo nodo
De acuerdo con Wikipedia, La altura de un árbol es la longitud del camino desde la raíz hasta el nodo más profundo del árbol. Un árbol (enraizado) con un solo nodo (la raíz) tiene una altura de cero (o uno). No lo entiendo, ¿es cero o uno (o ...
Prueba de que un árbol binario con n hojas tiene una altura de al menos log n
He podido crear una prueba que muestra que el total máximo de nodos en un árbol es igual a n = 2 ^ (h + 1) - 1 y lógicamente sé que la altura de un árbol binario es log n (puede dibujarlo para ver) pero tengo problemas para construir una prueba ...
Profundidad máxima de un árbol binario en python
Creé una tupla de un árbol binario y se ve así: tupla = (1, (2, (4,5,6), (7, Ninguno, 8)), (3,9, (10,11,12))) La estructura de árbol se vuelve más clara al aplicar sangría: (1, (2, (4, 5, 6 ), (7, None, 8 ) ), (3, 9, (10, 11, 12 ) ) )Sé cómo ...
Reconstruir un árbol binario a partir de listas de preorden y orden
Hola, estoy tratando de reconstruir un árbol binario, casi lo tengo, excepto que me arroja un error y no sé por qué buildTree :: (Ord a, Eq a) => [a] -> [a] -> Tree a buildTree [] [] = Empty buildTree preOrd inOrd = Node root left right where ...
¿Bibliotecas genéricas de estructura de datos para C?
¿Qué bibliotecas utilizan ustedes para estructuras de datos genéricos como listas enlazadas, árboles binarios, etc.? ¿Cuáles son las bibliotecas más comunes y eficientes? ¿Puedes nombrar algunos?
¿Equivalente de Java de C ++ std :: map?
Estoy buscando una clase de Java con las características de la implementación habitual de C ++ std :: map (según tengo entendido, un árbol de búsqueda binaria de equilibrio automático): Rendimiento O (log n) para inserción / eliminación / ...