Пытался реализовать метод удаления вершины из бинарного дерева. Проблема в том, что когда я хочу удалить корень дерева он не удаляется, подскажите где ошибка.
private static Node delete(Node n, int x) {
if(n == null) return n;
if (x > n.x) n.r = delete(n.r, x);
else if (x < n.x) n.l = delete(n.l, x);
else if (n.r != null && n.l != null) {
n.x = n.r.minimum().x;
n.r = delete(n.r, n.r.x);
}
else {
if (n.r != null) n = n.r;
else n = n.l;
}
return n;
}
public void remove(int x){
delete(this, x);
}
Node.remove
в таком виде бесполезен. Допустим, у вас есть только корневая вершина со значением 5, вы вызываетекорень.remove(5)
, метод вызываетdelete(this, 5)
, который честно возвращаетnull
(корень.l
), который никак не используется. Можно завести классTree
, у которого будет полеroot
, и методremove(int x) { root = delete(root, x); }
.