Preguntas etiquetadas con trees

Necesito crear un algoritmo recursivo para ver si un árbol binario es un árbol de búsqueda binario, así como contar cuántas ramas completas hay (un nodo primario con nodos secundarios izquierdo y derecho) con una variable de conteo global asumida. Esta es una tarea para mi clase de estructuras de …

10 algorithms  recursion  trees 

En mi clase de Java, estamos aprendiendo sobre la complejidad de diferentes tipos de colecciones. Pronto hablaremos de árboles binarios, sobre los que he estado leyendo. El libro establece que la altura mínima de un árbol binario es , pero no ofrece más explicaciones.Iniciar sesión2( n + 1 ) - …

10 data-structures  binary-trees  discrete-mathematics  trees 

Hace poco me enteré de la estructura de datos del árbol de rosas, pero simplemente saliendo de una datadefinición de Haskell y la pequeña descripción de Wikipedia , tengo algunos problemas para entender qué aplicaciones podría tener un árbol de rosas. Como referencia, la datadefinición de Haskell : data RoseTree …

10 trees 

Conociendo las frecuencias de cada símbolo, ¿es posible determinar la altura máxima del árbol sin aplicar el algoritmo Huffman? ¿Hay alguna fórmula que le dé altura a este árbol?

9 trees  coding-theory 

Suponiendo que los bordes no están dirigidos, tienen un peso único y no tienen rutas negativas, ¿estos algoritmos producen los mismos árboles de expansión mínima?

9 graphs  trees  minimum-spanning-tree 

Como ejemplo, aquí están todos los árboles posibles para el caso : en cada nodo escrito está su aridad (= el número de hijos).k = 3k=3k=3 Si bien esto debería resolverse mediante programación dinámica, creo que hubo un resultado combinatorio en esto (ya sea exacto o un límite superior de …

8 trees  combinatorics 

Tengo un bosque, es decir, nodos con bordes dirigidos y sin ciclos (dirigidos o no dirigidos). Defino la altura de un vértice como 0 si no tiene bordes entrantes, o el número máximo de bordes para atravesar en reversa para alcanzar un vértice de altura 0. vvv También sé que …

8 algorithms  trees  graph-traversal 

Considere un árbol minimax para un problema de búsqueda adversarial. Por ejemplo, en esta imagen (poda alfa-beta): Al marcar el árbol con los valores abajo hacia arriba, primero atravesamos el nodo 3 y asignamos B. \ max = 3 . Luego atravesamos 12 y 8 en este orden, se asegurará …

8 data-structures  trees  game-theory