Preguntas etiquetadas con tree

Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 3 años . Mejora esta pregunta En Linux / KDE, puedo ver un directorio como …

101 windows  tree  directory  windows-explorer 

Tengo un montón de pares nombre-nombre del padre, que me gustaría convertir en la menor cantidad posible de estructuras jerárquicas de árbol. Entonces, por ejemplo, estos podrían ser los emparejamientos: Child : Parent H : G F : G G : D E : D A : E B : …

100 php  recursion  tree 

Solo 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. Pido disculpas si esta es una pregunta tonta, pero ¿esta definición se aplica a …

100 tree 

¿Son las estructuras de datos trie y radix trie lo mismo? Si no son iguales, ¿cuál es el significado de radix trie (también conocido como Patricia trie)?

96 algorithm  data-structures  tree  patricia-trie  radix-tree 

Entonces tengo un árbol simple: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } Tengo un IEnumerable<MyNode>. Quiero obtener una lista de todos MyNode(incluidos los objetos de nodo interno ( Elements)) como una lista plana Where group == 1. ¿Cómo hacer tal cosa a través …

95 c#  .net  linq  .net-4.0  tree 

Me gustaría renderizar un árbol con una profundidad indeterminada (hijos de hijos de hijos, etc.). Necesito recorrer la matriz de forma recursiva; ¿Cómo puedo hacer esto en Twig?

89 loops  recursion  tree  twig 

Como programador, ¿cuándo debería considerar usar un árbol RB, un árbol B o un árbol AVL? ¿Cuáles son los puntos clave que deben tenerse en cuenta antes de decidir la elección? ¿Alguien puede explicar con un escenario para cada estructura de árbol por qué se elige sobre otras con referencia …

88 data-structures  tree  b-tree  avl-tree  red-black-tree 

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

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search 

¿Alguien puede explicar cuáles son las principales diferencias entre estas dos estructuras de datos? He estado tratando de encontrar una fuente en línea que destaque las diferencias / similitudes, pero no he encontrado nada demasiado informativo. ¿En qué casos se preferiría uno sobre el otro? ¿Qué situaciones prácticas hacen que …

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

Esta es más una pregunta de CS, pero interesante: Digamos que tenemos 2 estructuras de árbol con más o menos los mismos nodos reorganizados. Como encontraras alguna en cierto sentido mínimo secuencia de operaciones MOVE(A, B) - mueve el nodo A debajo del nodo B (con todo el subárbol) INSERT(N, …

81 algorithm  tree  comparison  diff  computer-science 

En CLRS, tercera edición, en la página 155, se da que en MAX-HEAPIFY, Cada uno de los subárboles de los niños tiene un tamaño máximo de 2n / 3 ; el peor de los casos ocurre cuando el nivel inferior del árbol está exactamente medio lleno. Entiendo por qué es …

81 algorithm  tree  heap  time-complexity 

Estoy confundido acerca de la terminología de los árboles de abajo, he estado estudiando el Árbol y no puedo distinguir entre estos árboles: a) Árbol binario completo b) Árbol binario estricto c) Árbol binario completo Ayúdame a diferenciar entre estos árboles. ¿Cuándo y dónde se utilizan estos árboles en la …

80 data-structures  tree  binary-tree 

type BSTree a = BinaryTree a data BinaryTree a = Null | Node (BinaryTree a) a (BinaryTree a) deriving Show flattenTree :: BinaryTree a -> [a] flattenTree tree = case tree of Null -> [] Node left val right -> (flattenTree left) ++ [val] ++ (flattenTree right) isBSTree :: (Ord …

10 haskell  tree  binary-tree  binary-search-tree  predicate