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

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 ...

2 la respuesta

AVL Binary Heap (Balanace test)

Estoy intentando realizar una prueba si un árbol es un árbol AVL o no usa prólogo.He realizado una prueba de altura que funciona para las pruebas que he hech...