PotrzebujęIntervalTree lub implementacja RangeTree w Javie i mam problem ze znalezieniem jednego z działającą obsługą usuwania.

Jest wbudowany wsun.jvm.hotspot.utilities.IntervalTree, aleUsuń węzeł metoda w stanach superklasy 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.
 */

Próba usunięcia węzłów z drzewa kończy się wyjątkiem:

Maksymalny punkt końcowy węzła nie został poprawnie zaktualizowany

Jak trudne byłoby właściwe wdrożeniedelete funkcjonalność w podklasie sun.jvm.hotspot.utilities.IntervalTree? Czy istnieje inna implementacja drzewa interwałów, która już poprawnie implementuje to?

Obecnie wymazuję drzewo i ponownie je wypełniam za każdym razem, gdy następuje usunięcie, co jest dalekie od ideału (uwaga: ustawienie DEBUGGING = false w RBTree ogromnie przyspieszyło).