简体   繁体   English

需要为我的程序删除 BST 操作

[英]need Delete operation of BST for my program

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

}

In my delete operation I can go to the value but I can not make it null because its an integer value.在我的删除操作中,我可以转到该值,但不能将其设为 null,因为它是一个整数值。 do anyone can suggest something better which fits my code.任何人都可以建议更适合我的代码的东西。

您可以将data字段,因为它是去除leftright的引用以及其他引用该点要删除应该足够的对象。

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM