Balanceos con Árboles Hash

[detective_jd]

Buenas a todos, he tenido mis cosas que hacer por eso no he escrito aquí, en fin he llegado hasta el punto de empezar a implementar las funciones de NavigableMap lo que he adaptado de nuevo es esto:

Código Java:

NavigableSubMap(MyTreeMap<K, V> xm,
                boolean fromStart, K lo, boolean loInclusive, 
                boolean toEnd, K hi, boolean hiInclusive) {
            if (!fromStart && !toEnd) {
                if(lo == null && hi == null) {
                    xm.clear();
                } else if(lo != null && hi == null) {
                    xm.compare(lo, lo);
                } else if(lo == null && hi != null){
                    xm.compare(hi, hi);
                } else {    
                    if (xm.compare(lo, hi) > 0)
                        throw new IllegalArgumentException("fromKey > toKey");
                }
            } else {
                if (!fromStart) // type check
                    if(lo != null){
                        xm.compare(lo, lo);
                    } else {
                        xm.clear();
                    }
                if (!toEnd)
                    if(hi != null){
                        xm.compare(hi, hi);
                    } else {
                        xm.clear();
                    }
            }
            this.m = xm;
            this.lo = lo;
            this.hi = hi;
            this.fromStart = fromStart;
            this.toEnd = toEnd;
            this.loInclusive = loInclusive;
            this.hiInclusive = hiInclusive;
        }
 

Al contructor lo validé en caso de que no te salga una excepción en el subMap cuando no le pones parámetros te devolverá una estructura vacía, en caso que pongas sólo el inicio en el final ya esta definido por defecto y viceversa si podes el final te da el inicio definido por defecto.
En headMap y tailMap si no pones ningún parámetro, te devolverá una estructura vacía.

Ahora diré mis dudas, resulta que las funciones lowerKey, floorKey, lastKey y firstKey ¿en que aportan si tienes las entry de cada una? si me dijeras que es para delegar en TreeSet lo entiendo, pero es cómo su get.key.

Por otro lado no entiendo cuál es el sentido de estos iterator: descendingKeySet(), navigableKeySet() y descendingMap().

Los pollFirstEntry y pollLastEntry obtienen su respectivo elemento pero eliminándolo de la estructura ¿que utilidad tiene?

Las funciones getLowerEntry, getFloorEntry, getLastEntry y getFirstEntry funcionan de forma similar pero ¿existe una forma de simplificar estas funciones?

Aquí está el código subido:

Código casero

Espero sus respuestas y saludos.