我需要
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会大大加快速度).
解决方法
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
