binary-tree

6El calor

6Respuesta

Árbol binario de tramos de orden y de orden de nivel

¿Podemos probar que se puede construir inequívocamente un árbol binario a partir de sus recorridos ordenados y de orden de nivel? Estoy pensando en una prueba por inducción en la cantidad de niveles.

algorithm binary-tree 2011-01-01

---

6El calor

4Respuesta

Cuál es la complejidad de tiempo de eliminar un nodo en un árbol binario

Para eliminar un nodo en el árbol binario, debemos buscar el nodo. Eso es posible en un mínimo de O (log N) y max O (N). Dependiendo del nodo, tenemos que reorganizar los punteros. ¿Cómo calculamos la

data-structures binary-tree big-o time-complexity 2011-01-03

---

13El calor

6Respuesta

Cola de prioridad con una función de búsqueda - Implementación más rápida

Estoy buscando implementar una cola de prioridad con un requisito adicional, una función de búsqueda/búsqueda que dirá si un elemento está en algún lugar dentro de la cola. Entonces las funciones será

optimization types heap binary-tree priority-queue 2010-10-20

---

16El calor

1Respuesta

Cómo calcular punteros en un árbol binario con el diseño de van Emde Boas

Me gustaría implementar un árbol binario sin memoria caché que se almacena en una matriz utilizando el diseño de van Emde Boas, utilizando punteros implícitos. Todos los elementos en el árbol son ente

algorithm binary-tree cache-oblivious 2011-02-05

---

6El calor

1Respuesta

Árbol de construcción con recorrido de preventa dado

Se da un tipo especial de árbol donde todas las hojas están marcadas con L y otras están marcadas con N. Cada nodo puede tener 0 o como máximo 2 nodos. El recorrido de preorden del árbol está dado. Pr

algorithm binary-tree 2011-02-05

---

18El calor

5Respuesta

altura de un árbol con sólo un nodo

Según Wikipedia, La altura de un árbol es la longitud del camino desde la raíz hasta el nodo más profundo en el árbol. Un árbol (rooteado) con un solo nodo (la raíz ) tiene una altura de cero (o uno).

tree height binary-tree discrete-mathematics 2010-10-31

---

8El calor

5Respuesta

Contar el número de nodos de la izquierda en BST

Dado un BST, estoy obligado a encontrar el número de nodos de la izquierda del árbol. Ejemplo: ` +---+ | 3 | +---+ / \ +---+ +---+ | 5 | | 2 | +---+ +---+

binary-tree 2010-11-02

---

5El calor

1Respuesta

árboles de búsqueda binarios en ruby ​​

¿Hay alguna razón por la que no veo árboles de búsqueda binarios utilizados en Ruby? ¿Existe una estructura o clase de datos equivalente que la gente suele usar en su lugar? No estoy tratando de resol

ruby binary-tree 2010-11-13

---

18El calor

3Respuesta

Buscar rutas en un árbol de búsqueda binaria sumando a un valor objetivo

Dado un árbol de búsqueda binaria y un valor objetivo, encuentre todas las rutas (si hay más de una) que se suman al valor objetivo. Puede ser cualquier camino en el árbol. No tiene que ser desde la r

algorithm data-structures binary-tree 2011-01-04

---

19El calor

4Respuesta

balanceando un árbol AVL (C++)

Me está costando más tiempo tratar de encontrar la forma de equilibrar un árbol AVL para mi clase. Tengo que insertando con esto: Node* Tree::insert(int d) { cout << "base insert\t" << d << endl

c++ algorithm data-structures binary-tree avl-tree 2010-11-18

---