Pruebas

Probar el balance

Un árbol que no se balancea pasa muchas pruebas sin que se note. ¿Cuáles lo delatan?

¿Qué pruebas distinguen un AVL de un BST sin balance?Comprobar que el recorrido en orden sigue saliendo ordenado tras las rotacionesInsertar 1000 claves al azar y comprobar que el recorrido en orden sale ordenadoTras cada operación, comprobar en todos los nodos que las alturas de sus hijos difieren como mucho en 1Insertar 10 claves al azar y buscarlas todasInsertar 1 … 1000 en orden y comprobar que la altura es como mucho unas 1,44 × log₂ 1000