necesito unIntervalTree o la implementación de RangeTree en Java, y estoy teniendo problemas para encontrar una con el soporte de eliminación de trabajo.

Hay uno incorporado ensun.jvm.hotspot.utilities.IntervalTree, pero elEliminar nodo El método en los estados de superclase RBTree:

/**
 * FIXME: this does not work properly yet for augmented red-black
 * trees since it doesn't update nodes. Need to figure out exactly
 * from which points we need to propagate updates upwards.
 */

Al intentar eliminar los nodos de un árbol termina lanzando la excepción:

El punto final máximo del nodo no se actualizó correctamente

¿Qué tan difícil sería implementar adecuadamente?delete funcionalidad en una subclase de sun.jvm.hotspot.utilities.IntervalTree? ¿O hay otra implementación del árbol de intervalos que ya implementa esto correctamente?

Actualmente solo estoy borrando el árbol y rellenándolo cada vez que hay una eliminación, que está lejos de ser ideal (nota: establecer DEBUGGING = false en el RBTree aceleró enormemente las cosas).