Balanceos con Árboles Hash

[Fuzzylog]

Revisa bien como tienes definidas las entries

private MyTreeMap.Entry<K,V> getFirstEntry() {
MyTreeMap.Entry<K,V> p = root;
if (p != null){
while(leftOf(p) != null){
p = leftOf(p);
}
}
return p;
}
private Entry<K,V> getLastEntry() {
Entry<K,V> p = root;
if (p != null){
while(rightOf(p) != null){
p = rightOf(p);
}
}
return p;
}

por ejemplo ahí hay algo que no cuadra, en un método es Entry<K,V> y en el otro MyTreeMap.Entry<K,V>

Primero revisa que hay coherencia en todos los casos (no solo el del ejempo).

Luego mira si tienes errores.