Resultados de la búsqueda a petición "avl-tree"

4 la respuesta

Implementando un árbol AVL en JAVA

Quiero implementar un árbol AVL en Java, esto es lo que tengo hasta ahora: public class AVLNode { private int size; /** The size of the tree. */ private int height; /** The height of the tree. */ private Object key;/** The key of the current ...

2 la respuesta

¿Se necesita más de una rotación para equilibrar un árbol AVL?

9 la respuesta

Diferencia entre árboles rojo-negros y árboles AVL.

¿Puede alguien explicar cuáles son las principales diferencias entre estas dos estructuras de datos? He estado tratando de encontrar una fuente en línea que ...

3 la respuesta

Cómo generar árboles AVL desbalanceados al máximo

He escrito unBiblioteca en lenguaje C de árboles AVL como contenedores clasificados de propósito general. Para fines de prueba, me gustaría tener una forma d...

1 la respuesta

Valor máximo de búsqueda entre 2 nodos AVL [duplicado]

Esta pregunta es un duplicado exacto de: AVL Tree: Encontrar la clave con los valores de datos más pequeños en claves entre dos valores en tiempo O ...

3 la respuesta

Rotación de árboles AVL en Java

Quiero implementar el árbol Java AVL y rotar el árbol a la izquierda y la derecha. No estoy recibiendo esto.¿Alguien al mirar el código a continuación puede ...

1 la respuesta

¿Una secuencia que forma los mismos AVL y árboles de distribución?

4 la respuesta

Árbol de búsqueda binaria sobre árbol AVL

Por lo que yo sé la complejidad del tiempo entreAVL árboles yÁrboles binarios de búsqueda son iguales en el caso promedio, con los AVL superando a los BST en...

4 la respuesta

Concatenar / fusionar / unir dos árboles AVL

9 la respuesta

¿La mejor manera de calcular la altura en un árbol de búsqueda binario? (equilibrando un árbol AVL)

Estoy buscando la mejor manera de calcular el saldo de un nodo en una AVL-tree [http://en.wikipedia.org/wiki/AVL_tree]. Pensé que lo tenía funcionando, pero después de una fuerte inserción / actualización puedo ver que no funciona correctamente ...