binary-tree

9El calor

4Respuesta

¿Cómo es realmente desequilibrado el ejemplo de Wikipedia de un árbol AVL desequilibrado?

La imagen anterior es de "Wikipedia's entry on AVL trees" que Wikipedia indica no está equilibrado. ¿Cómo es que este árbol ya no está balanceado? Aquí hay una cita del artículo: el factor de equilibr

17El calor

6Respuesta

Omitir listas: ¿alguna vez las usaste?

Me pregunto si alguien aquí alguna vez ha usado skip list. Parece tener más o menos las mismas ventajas que un árbol binario equilibrado, pero es más fácil de implementar. Si lo has hecho, ¿has escrit

32El calor

13Respuesta

¿Qué es un "nodo interno" en un árbol de búsqueda binario?

Estoy buscando en Internet una definición del término "Nodo interno". No puedo encontrar una definición sucinta Cada fuente que estoy viendo utiliza el término sin definirlo, y el uso no arroja una de

6El calor

4Respuesta

Tabla binaria/hash binaria persistente en .Net

Necesito una tabla hashtable/binarytree .Net persistente, funcionalmente similar a berkeley-db Java edition. Funcionalmente debería funcionar en un generador similar a un DHT como memcached y velocida

14El calor

7Respuesta

Equilibrio de un árbol binario (AVL)

Ok, este es otro en el reino de la teoría para los tipos de CS. En los años 90 hice bastante bien en la implementación de BST. Lo único que nunca entendí fue la complejidad del algoritmo para equilibr

82El calor

11Respuesta

¿Se permiten claves duplicadas en la definición de árboles de búsqueda binarios?

Estoy tratando de encontrar la definición de árbol de búsqueda binaria y sigo encontrando definiciones diferentes en todas partes. Algunos dicen que para cualquier subárbol dado, la clave secundaria i

26El calor

16Respuesta

Evaluación de expresión y caminata de árbol usando polimorfismo? (ala Steve Yegge)

Esta mañana, estaba leyendo Steve Yegge's: When Polymorphism Fails, cuando me encontré con una pregunta que un compañero de trabajo suyo solía preguntar a posibles empleados cuando vinieron para su en