如何从区间树中删除节点

【问题标题】：how to delete node from interval tree如何从区间树中删除节点
【发布时间】：2012-11-12 00:10:47
【问题描述】：

我一直在阅读维基百科上的区间树。有谁知道如何在Java 中实现delete 方法？删除算法的链接是http://en.wikipedia.org/wiki/Interval_tree#Deletion

【问题讨论】：

该实现不包括删除或删除方法。我确实看过。
你在这里已经有一段时间了。你真的应该知道得更好：/你尝试了什么？问题出在哪里？
为什么降级这么多？

标签： algorithm data-structures interval-tree

【解决方案1】：

我想使用居中间隔树方法（这是您使用的链接指向的位置）删除的伪代码看起来像：

deleteInterval(Node n, Interval i)
{
  n.intervalsDesc.remove(i)
  n.intervalsAsc.remove(i)
  if (i.end < n.value && n.leftChild != null) deleteInterval(n.leftChild, i)
  if (i.begin > n.value && n.rightChild != null) deleteInterval(n.rightChild, i)
}

【讨论】：