Balanceos con Árboles Hash

[detective_jd]

Hola FuzzyLog probé lo que me dijiste pero no funcionó dando error de que no es admitido, sólo que de lo que me dijiste cambié un poco el test y encontre algo interesante, resulta que antes de agregar los elementos 6,7,8,9,10 conserva el orden de forma decreciente sólo que cuando agrego los mencionados acontece lo dicho en mi mensaje anterior.
Este es el test cambiado:

Código Java:

private static void insertAllWithClassOrderAsc(){
        Persona.resetId();
        //MyTreeMap<Integer,Persona> map1 = new MyTreeMap();
        MyTreeMap<Integer,Persona> map1 = new MyTreeMap(new OrdenarDesc());
        MyTreeMap<Integer,Persona> map2 = new MyTreeMap(new OrdenarAsc());
        Persona p1 = new Persona(Persona.getMaxId(), "Juan", 56);
        Persona.maxIdUp();
        Persona p2 = new Persona(Persona.getMaxId(), "Alberto", 73);
        Persona.maxIdUp();
        Persona p3 = new Persona(Persona.getMaxId(), "Julia", 62);
        Persona.maxIdUp();
        Persona p4 = new Persona(Persona.getMaxId(), "Luis", 71);
        Persona.maxIdUp();
        Persona p5 = new Persona(Persona.getMaxId(), "Maria", 18);
        Persona.maxIdUp();
        Persona p6 = new Persona(Persona.getMaxId(), "Pedro", 16);
        Persona.maxIdUp();
        Persona p7 = new Persona(Persona.getMaxId(), "Deborah", 26);
        Persona.maxIdUp();
        Persona p8 = new Persona(Persona.getMaxId(), "Nelson", 37);
        Persona.maxIdUp();
        Persona p9 = new Persona(Persona.getMaxId(), "Tommy", 22);
        Persona.maxIdUp();
        Persona p10 = new Persona(Persona.getMaxId(), "Manuela", 15);
        Persona.maxIdUp();
        map1.put(p1.getId(), p1);
        map1.put(p2.getId(), p2);
        map1.put(p3.getId(), p3);
        map1.put(p4.getId(), p4);
        map1.put(p5.getId(), p5);
        passToMap(map1, map2);        
        System.out.println("---- prueba 3 ----");
        System.out.println("* tamaño mapa 1: " + map1.size());
        /*map.entrySet().forEach((e) -> {
            System.out.println(e);
        });*/
        System.out.println(map1);
        System.out.println("* tamaño mapa 2 antes del extra: " + map2.size());
        /*map2.entrySet().forEach((e) -> {
            System.out.println(e);
        });*/
        System.out.println(map2);
        /*-------- extra --------*/
        map2.put(p6.getId(), p6);
        map2.put(p7.getId(), p7);
        map2.put(p8.getId(), p8);
        map2.put(p9.getId(), p9);
        map2.put(p10.getId(), p10);
        map2.put(10, new Persona(10, "Micaela", 21));
        map2.put(6, new Persona(6, "Sergio", 25));
        map2.put(null, new Persona(11, "Sefafin", 7));
        System.out.println("* tamaño mapa 2 después del extra: " + map2.size());
        /*map2.entrySet().forEach((e) -> {
            System.out.println(e);
        });*/
        System.out.println(map2);
        
    }
 

Y esto es lo que sale en la consola:

run:
---- prueba 3 ----
* tamaño mapa 1: 5
[1 -> Persona{1, Nombre: Juan, Edad: 56}]
[2 -> Persona{2, Nombre: Alberto, Edad: 73}]
[3 -> Persona{3, Nombre: Julia, Edad: 62}]
[4 -> Persona{4, Nombre: Luis, Edad: 71}]
[5 -> Persona{5, Nombre: Maria, Edad: 18}]

* tamaño mapa 2 antes del extra: 5
[5 -> Persona{5, Nombre: Maria, Edad: 18}]
[4 -> Persona{4, Nombre: Luis, Edad: 71}]
[3 -> Persona{3, Nombre: Julia, Edad: 62}]
[2 -> Persona{2, Nombre: Alberto, Edad: 73}]
[1 -> Persona{1, Nombre: Juan, Edad: 56}]

* tamaño mapa 2 después del extra: 10
[10 -> Persona{10, Nombre: Micaela, Edad: 21}]
[9 -> Persona{9, Nombre: Tommy, Edad: 22}]
[8 -> Persona{8, Nombre: Nelson, Edad: 37}]
[7 -> Persona{7, Nombre: Deborah, Edad: 26}]
[6 -> Persona{6, Nombre: Sergio, Edad: 25}]
[5 -> Persona{5, Nombre: Maria, Edad: 18}]

BUILD SUCCESSFUL (total time: 0 seconds)

Espero sus respuestas y saludos.