Articles of árbol

Imponer el ordenamiento horizontal de nodos en un árbol .dot

Estoy intentando recrear un diagtwig de ejemplo para un árbol de búsqueda binaria con GraphViz. Así es como debería verse al final: Este es mi primer bash: digraph G { nodesep=0.3; ranksep=0.2; margin=0.1; node [shape=circle]; edge [arrowsize=0.8]; 6 -> 4; 6 -> 11; 4 -> 2; 4 -> 5; 2 -> 1; 2 -> 3; […]

¿Cómo imprimo una estructura de árbol?

Estoy tratando de mejorar el rendimiento en nuestra aplicación. Tengo información de rendimiento en forma de un árbol de llamadas, con la siguiente clase de nodo: public class Node { public string Name; // method name public decimal Time; // time spent in method public List Children; } Quiero imprimir el árbol de modo que […]

¿Cuál es la representación de un árbol a la izquierda, a la derecha y a un hermano? ¿Por qué lo usarías?

Muchas estructuras de datos almacenan árboles multidireccionales como árboles binarios utilizando una representación llamada representación “izquierda-hijo, hermano-derecho” . ¿Qué significa esto? ¿Por qué lo usarías?

Iteración sobre un árbol binario con O (1) espacio auxiliar

¿Es posible iterar sobre un árbol binario en O (1) espacio auxiliar (sin usar una stack, cola, etc.) o se ha demostrado que esto es imposible? Si es posible, ¿cómo se puede hacer? Editar: Las respuestas que obtuve sobre esto es posible si hay punteros a los nodos padres son interesantes y no sabía que […]

Función recursiva de la cola para encontrar la profundidad de un árbol en Ocaml

Tengo un tree tipos definido de la siguiente manera type ‘a tree = Leaf of ‘a | Node of ‘a * ‘a tree * ‘a tree ;; Tengo una función para encontrar la profundidad del árbol de la siguiente manera let rec depth = function | Leaf x -> 0 | Node(_,left,right) -> 1 + […]

Por qué DFS y no BFS para encontrar el ciclo en gráficos

Predominantemente DFS se usa para encontrar un ciclo en gráficos y no en BFS. ¿Alguna razón? Ambos pueden encontrar si ya se ha visitado un nodo al atravesar el árbol / gráfico.

¿Cuáles son las diferencias entre árboles de segmento, árboles de intervalo, árboles indexados binarios y árboles de rango?

¿Cuáles son las diferencias entre árboles de segmento, árboles de intervalo, árboles indexados binarios y árboles de rango en términos de: Idea / definición clave Aplicaciones Rendimiento / orden en dimensiones superiores / consumo de espacio Por favor no solo dé definiciones.

Con ‘N’ no de nodos, ¿cuántos árboles de búsqueda binarios y binarios diferentes son posibles?

Para árboles binarios: no es necesario considerar los valores de nodo de árbol, solo estoy interesado en diferentes topologías de árbol con nodos ‘N’. Para el árbol de búsqueda binaria: tenemos que considerar los valores de nodo de árbol.

Encontrar todos los padres en la tabla mysql con consulta única (consulta recursiva)

Tengo este esquema Data de muestra | ID | TITLE | CONTROLLER | METHOD | PARENT_ID | |—-|——————-|————|——————-|———–| | 1 | Dashboard | admin | dashboard | 0 | | 2 | Content | admin | content | 0 | | 3 | Modules | admin | modules | 0 | | 4 | Users […]

¿Por qué C ++ STL no proporciona ningún contenedor “árbol”?

¿Por qué el C ++ STL no proporciona ningún contenedor “árbol“, y qué es lo mejor para usar en su lugar? Quiero almacenar una jerarquía de objetos como un árbol, en lugar de usar un árbol como una mejora de rendimiento …