Algorithm 如何从区间树中删除节点

我一直在维基百科上读关于间隔树的文章。有人知道如何在

Java

中实现

delete

方法吗？到delete算法的链接是

我想使用居中间隔树方法（您使用的链接指向的位置）进行删除的psuedocode类似于：

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)
}

deleteInterval（节点n，间隔i）
{
n、 删除间隔说明（i）
n、 间隔ASC.删除（i）
如果（i.endn.value&&n.rightChild！=null）deleteInterval（n.rightChild，i）
}

该实现不包括删除或删除方法。我确实看过了。你在这里已经有一段时间了。你真的应该更清楚：你试过什么？问题出在哪里？为什么它被如此贬低？