Ver Mensaje Individual
  #18 (permalink)  
Antiguo 10/07/2018, 20:51
Avatar de detective_jd
detective_jd
 
Fecha de Ingreso: abril-2011
Ubicación: Salto
Mensajes: 437
Antigüedad: 13 años
Puntos: 6
Respuesta: Balanceos con Árboles Hash

FuzzyLog gracias por responder, resulta que me faltaban estos:

Código Java:
Ver original
  1. /*
  2.        sólo con este ya se arreglaba mi problema, porque cuando quería obtener el color de una entrada cual fuera
  3.        me pateaba porque era nulo, ya con esto es indiferente
  4.     */
  5.     private boolean colorOf(Entry<K,V> p) {
  6.         return (p == null ? BLACK : p.color);
  7.     }
  8.     //el resto está por prolijidad
  9.     private Entry<K,V> parentOf(Entry<K,V> p) {
  10.         return (p == null ? null: p.parent);
  11.     }
  12.     private void setColor(Entry<K,V> p, boolean c) {
  13.         if (p != null)
  14.             p.color = c;
  15.     }
  16.     private Entry<K,V> leftOf(Entry<K,V> p) {
  17.         return (p == null) ? null: p.left;
  18.     }
  19.     private Entry<K,V> rightOf(Entry<K,V> p) {
  20.         return (p == null) ? null: p.right;
  21.     }

Con implementar eso todo mi problema se solucionó, subí el código para github por si alguien le interesa:

TreeMapCasero

Entre ayer y hoy pensé que hasta ahora tengo lon que necesito para poder avanzar con lo que quiero hacer pero podría intentar simular todo su comportamiento para ver cómo queda, lo mío será aparte de esto, sólo porque me interesó ver cómo quedará.
Necesitaré que me digan que testeos puedo hacer para verificar el funcionamiento de este árbol casero además de agregar lo que tenga que agregar al implementar SortedMap y posteriormente NavigableMap.

espero sus respuestas y saludos.
__________________
Si te interesa, visita mi perfil de Linkedin. Gracias