binary-search-tree

5El calor

3Respuesta

En una BST dos nodos se intercambian aleatoriamente, necesitamos encontrar esos dos nodos y volver a intercambiarlos

Dado un árbol de búsqueda binaria, en el que se intercambian dos nodos. Así que tenemos que encontrar esos dos nodos y volver a intercambiarlos (tenemos que intercambiar los nodos, no los datos) He in

algorithm binary-search-tree 2012-08-06

---

5El calor

3Respuesta

Encuentra la mediana en O (1) en el árbol binario

Supongamos que tengo una BST balanceada (árbol de búsqueda binaria). Cada nodo de árbol contiene un campo especial count, que cuenta todos los descendientes de ese nodo + el nodo en sí. Llaman a esta

algorithm data-structures language-agnostic binary-search-tree 2012-08-10

---

6El calor

7Respuesta

Java: ¿Cómo implemento un árbol genérico de búsqueda binaria?

Hasta ahora, he estado escribiendo una clase de nodo como class Node { private value; private Node left; private Node right; public int getValue() { return value;

java binary-search-tree 2012-06-29

---

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

---

17El calor

1Respuesta

Árbol binario GraphViz árbol izquierdo y derecho

Estoy tratando de dibujar un árbol binario usando GraphViz pero tengo problemas con el hijo izquierdo y el derecho. Hay una manera de forzar a un nodo a ser un niño derecho o dejado? Este es mi código

binary-tree graphviz binary-search-tree 2012-02-09

---

9El calor

1Respuesta

Problema de genéricos de Java: Clase "error de límites de tipo de variable".

Estoy trabajando en un proyecto para la clase que involucra genéricos. public interface Keyable <T> {public String getKey();} public interface DataElement extends Comparable<Keyable<DataElement>>, K

java generics binary-tree binary-search-tree 2012-04-01

---

8El calor

2Respuesta

¿Cuál es la diferencia entre la matriz y el árbol de búsqueda binaria en cuanto a la eficiencia?

Quiero saber qué es lo mejor: Array O árbol de búsqueda binario en (insertar, eliminar, buscar máximo y mínimo) y ¿cómo puedo mejorar ambos?

arrays algorithm binary-search-tree processing-efficiency 2011-12-27

---

11El calor

2Respuesta

tienda los mayores 5000 números de una serie de números

Dado el siguiente problema: "tienda de los mayores 5000 números de una serie de números" La solución que viene a la mente es una árbol binario de búsqueda manteniendo un recuento del número de nodos e

algorithm binary-search-tree 2012-05-25

---

22El calor

1Respuesta

Insertar un elemento de igual valor

Actualmente estoy estudiando árboles de búsqueda binaria, y me preguntaba ¿qué harías si intentas insertar un elemento que tenga el mismo valor que la raíz? ¿A dónde va?

algorithm binary-search-tree 2012-02-21

---

6El calor

3Respuesta

Dada una matriz de enteros ordenada, ¿cómo pueden formarse árboles de búsqueda binaria a partir de ella?

Considere que tengo una matriz [3,18,15,25,26], ¿cuántos posibles árboles de búsqueda binarios se pueden formar a partir de ella?

algorithm data-structures binary-search-tree catalan 2012-07-30

---