Balanceos con Árboles Set

[CalgaryCorpus]

Si cambias la implementacion interna y no te sirve el resultado, esta mal lo que estas usando o como lo estas usando?

Sugiero que tests unitarios apoyen el comportamiento que esperas de las estructuras que estas usando.

He visto tus tests y no se que es lo que esperan, pues es solo imprimir cosas, asi no se hacen los tests.
Los tests tienen que ser MINIMOS, PROBAR 1 SOLA COSA, y detectar ellos mismos si el test pasa o falla.
Cada vez que ejecutas tus tests ellos mismos te tienen que decir que cosa funciona bien y que falla,
o mejor aun, solo los que fallan tienen que decir algo. Asi es facil y rapido iterar.
Tambien ayuda a quien quiere usar tu estructura a saber como usarla y como la has probado.

No puede ser que todas las veces tengas que leer todo para saber que es lo que esta funcionando y que es lo que falla.

Asi lo haces ahora. En mi forma de ver, no te ayuda. Estas solo imprimiendo cosas y quien sabe que.

Parte mejorando tus tests, describe mejor tus problemas. Disminuye el tamano de tus tests hasta hacerlos fallar con pocos datos. Si insertas 10 cosas y falla, falla tambien con 5 cosas? con 3? con 2? Tu test deberia tener el caso mas basico de falla, para que puedas depurarlo. Una vez que este pase, entonces lo haces mas complejo, si es que parece adecuado. Una vez que un test pasa, NO LO BORRAS. Lo dejas alli para que cualquier modificacion futura que este incorrecta, sea descubierta por esos tests.

Haz que ayudarte sea facil, mejora tus tests de lo que haces y de lo que usas.
No publiques nuevamente de la manera que lo estas haciendo. Asi, es imposible, o muy largo ayudarte.

Haz el trabajo que te corresponde antes de pedir ayuda, recortando el problema de modo que sea simple de explicar, facil de reproducir, incluso llega al punto de modificar tu implementacion, con la idea de recortar lo que hace, solo para poder tener el programa minimo que falla.

El camino de los tests unitarios te va a ayudar a ti cuando desarrollas, cuando modificas y cuando tienes que pedir ayuda.