Resultados de la búsqueda a petición "tree"
¿Cómo obtener la ruta desde la raíz a un nodo dado en un árbol binario?
stoy tratando de averiguar cómo obtener la ruta desde la raíz a un nodo determinado en un árbol binario. No es un árbol de búsqueda binario. Cada nodo no hoja tiene solo dos punteros a sus hijos. El recorrido en orden, preorden y post-orden ...
¿Cómo convertir un árbol en un dendrograma en R?
¿Cómo puedo convertir un árbol (que es la salida de mi programa Java) a un dendrograma en R? Actualmente, estoy convirtiendo el árbol al formato Newick, usando la ...
¿Qué significa que dos árboles binarios sean isomorfos?
¿Qué significa que dos árboles binarios sean isomorfos? He estado buscando en línea y parece que no puedo encontrar una explicación clara. Por lo que yo entiendo, dos árboles son isomorfos si tienen la misma forma. Así que supongo que dos ...
Trazado de árboles en Python
Quiero trazar árboles con Python. Árboles de decisión, organigramas, etc. ¿Alguna biblioteca que me ayude con eso?
Construya un árbol de expansión mínimo que cubra un subconjunto específico de los vértices
Tengo un gráfico de peso de borde positivo no dirigido (V, E) para el que quiero un árbol de expansión mínimo que cubra un subconjuntok de vérticesV (el problema del árbol Steiner). No estoy limitando el tamaño del árbol de expansión ak ...
PHP: ¿Cómo generar un árbol <ul> <li> en un resultado de matriz xml2assoc?
He visto muchas funciones PHP sobre cómo generar un<ul><li> etiqueta pero mi entrada de matriz es bastante complicada, supongo. Es una matriz devuelta desde una función personalizada llamada ...
np-completitud en el árbol de expansión de grados limitados
Entiendo por qué el árbol de expansión de grados limitados se considera NP completo con un grado o 2 (es una instancia del problema de la ruta de Hamilton), pero no entiendo por qué esto se aplica a los grados> 2. Si alguien podría explicar por ...
Cree un árbol binario a partir de una expresión algebraica
Tengo que crear un evaluador aritmético en Java. Para hacer esto, tengo que analizar una expresión algebric en árbol binario y luego calcular y devolver el resultado. Entonces, para el primer paso, ¿cómo puedo analizar una expresión en un árbol ...
Iterando sobre un árbol binario con O (1) Espacio auxiliar
¿Es posible iterar sobre un árbol binario en el espacio auxiliar O (1) (sin usar una pila, cola, etc.), o se ha demostrado que esto es imposible? Si es posible, ¿cómo se puede hacer? Edit: Las respuestas que obtuve acerca de que esto sea ...
Definición de un árbol equilibrado
Me pregunto si alguien podría aclararme la definición de un árbol equilibrado. Tengo que "un árbol está equilibrado si cada subárbol está equilibrado y la altura de los dos subárboles difiere como máximo en uno" Me disculpo si esta es una ...