binary-tree

7El calor

3Respuesta

Atravesando un árbol binario recursivamente

Estoy irremediablemente perdido cuando se trata de funciones recursivas. Estoy obligado a crear una función recursiva para recorrer un árbol binario e insertar un nuevo nodo entre valores específicos.

java binary-tree 2012-04-12

---

17El calor

1Respuesta

Aplicar ordenamiento de nodo horizontal en un árbol .dot

Estoy intentando recrear un diagrama de ejemplo para un árbol de búsqueda binaria con GraphViz. Esta es la forma en que debe ser en el final: Este es mi primer intento: digraph G { nodesep=0.3;

binary-tree graphviz dot 2012-06-05

---

7El calor

2Respuesta

Conversión de una expresión infija (con paréntesis) en un árbol binario

Como parte de una asignación Java, tengo que tomar una expresión aritmética de entrada y almacenarla en un árbol binario. He hecho todo lo necesario para la tarea, excepto la parte donde leo en la cad

java math tree expression binary-tree 2012-04-24

---

6El calor

6Respuesta

árbol de búsqueda binaria en C# Implementación

class Node { public int data; public Node left, right; public Node(int data) { this.data = data; left = null; right = null; } } class BinaryTreeImp {

c# binary-tree 2012-04-28

---

6El calor

7Respuesta

límite de impresión del árbol binario

Cómo imprimir el marco exterior de un árbol binario. la orden es de arriba a abajo, izquierda a derecha, luego hacia abajo al principio de la impresión todo nodo leftest y los nodos más acertada impri

algorithm binary-tree 2012-06-28

---

5El calor

3Respuesta

Creación de árboles de búsqueda binaria

Si construyo un árbol binario de búsqueda añadiendo los valores siguientes en orden: 10, 7, 16, 12, 5, 11, 2, 20, 1, 14 me sale un árbol de altura 5. ¿Existe un método (que no sea de prueba y error)

algorithm binary-tree binary-search 2012-05-11

---

13El calor

3Respuesta

¿Por qué necesitamos una estructura de datos separada como B-Tree para la base de datos y el sistema de archivos?

Estoy leyendo en B Trees y parece que logran las operaciones de conjunto dinámico en el tiempo O (lg n). El árbol negro rojo (TreeMap en java) también logra la misma operación en el mismo marco de tie

data-structures tree binary-tree binary-search-tree b-tree 2012-10-10

---

12El calor

2Respuesta

Haskell: Acoplar árbol binario

Estaba pensando en aplanar un árbol binario en una lista, para el último procesamiento. Primero pensé en usar (++) para unirme a las ramas izquierda y derecha, pero luego pensé en el peor caso que tom

algorithm haskell tree binary-tree difference-lists 2012-05-15

---

5El calor

4Respuesta

Encontrar un bucle en un árbol binario

¿Cómo encontrar un bucle en un árbol binario? Estoy buscando una solución que no sea marcar los nodos visitados como visitados o hacer un hashing de dirección. ¿Algunas ideas?

binary-tree 2012-07-05

---

5El calor

3Respuesta

Ejecución Binary Tree en Ruby

que he estado tratando de poner en práctica la clase BinaryTree en Ruby, pero estoy consiguiendo el error stack level too deep, aunque no parece que haya ninguna utilizando la recursividad en ese peda

ruby binary-tree stack-overflow 2012-08-30

---