IntervalTree DeleteNode Java实现

我需要 Java中的 IntervalTree或RangeTree实现,并且无法找到具有工作删除支持的实现.

在sun.jvm.hotspot.utilities.IntervalTree有一个内置的,但RBTree超类中的deleteNode方法指出：

/**
 * 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.
 */

尝试从树中删除节点最终会抛出异常：

Node’s max endpoint was not updated
properly

在sun.jvm.hotspot.utilities.IntervalTree的子类中正确实现删除功能有多难？或者是否有另一个Interval Tree实现已经正确实现了这个？

目前我只是在擦除树并在每次删除时重新填充它,这远非理想(注意：在RBTree中设置DEBUGGING = false会大大加快速度).

解决方法

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!