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

}

在我的刪除操作中,我可以轉到該值,但不能將其設為 null,因為它是一個整數值。 任何人都可以建議更適合我的代碼的東西。

您可以將data字段,因為它是去除leftright的引用以及其他引用該點要刪除應該足夠的對象。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM