node root=null;
public node delete(node node, int val) {
if(node == null) {
return node;
}
if(val < node.value) {
node.left= delete(node.left, val);
} else if(val > node.value) {
node.right= delete(node.right, val);
} else {
if(node.left== null || node.right== null) {
node temp = node.left!= null ? node.left: node.right;
if(temp == null) {
return null;
} else {
return temp;
}
} else {
node next = getSuccessor(node);
node.value= next.value;
node.right= delete(node.right, next.value);
return node;
}
}
return node;
}
public node getSuccessor(node node) {
if(node == null) {
return null;
}
node temp = node.right;
while(temp.left!= null) {
temp = temp.left;
}
return temp;
}
这是我的代码,这是节点的类:
public class node {
int value;
node left;
node right;
}
我已经有一个工作代码来添加值。问题是,当我添加值,并尝试用我刚才在这里编写的代码删除其中一些值时,它不起作用。当我试图删除一个值时,这是我在主类中放置的内容:
binarytree tree= new binarytree;
node root=null;
root=tree.delete(root,4);
有人知道会出什么问题吗?我是否缺少一个指向delete的函数或类似的函数?请注意,我是java新手,所以如果你想帮助我把我当成初学者,我真的很感激有人能帮我使我的删除功能工作,因为现在它什么都不做了。。。
编辑:
要添加值的代码:
void recadd(node a, int val) {
if (val<a.value) {
if (a.left==null){
a.left=new node (val);
}
}
else
{
if(a.right==null) {
a.right=new node(val);
}
else {
recadd(a.right, val);
}
}
}
我用来调用add函数的代码:
void add(int val){
node k = new node (val);
if (root==null)
{
root = k;
}
else
{
recadd(root, val);
}
}
如前所述,我可以很好地添加值,问题发生在我尝试删除它们时。
1条答案
按热度按时间z6psavjg1#
你的代码应该有用。可能您插入元素的方式有问题。你能分享你的全部代码吗?