我的程序需要删除bst操作

kuarbcqp  于 2021-07-05  发布在  Java
关注(0)|答案(1)|浏览(295)
package com.Binary_Search_Tree;

public class HackerRank 
{
    HackerRank left , right;
    int data;

    public HackerRank(int data)
    {
        this.data = data;
    }

    public void insert(int value)
    {
        if (value <= data) 
        {
            if (left == null) {
                left = new HackerRank(value);
            }else {
                left.insert(value);
            }
        }
        else 
        {
            if (right == null) {
                right = new HackerRank(value);
            }else {
                right.insert(value);
            }
        }
    }

}

在我的删除操作中,我可以转到值,但我不能使它为空,因为它是一个整数值。有没有人能提出更适合我代码的建议。

42fyovps

42fyovps1#

你可以离开房间 data 字段,移除 left 以及 right 引用以及指向要删除的对象的其他引用就足够了。

相关问题