Вызов функции с геттером в качестве параметра не сохраняет ссылку? - PullRequest
Новая
       37

Вызов функции с геттером в качестве параметра не сохраняет ссылку?

0 голосов
/ 28 марта 2019

У меня проблема с моим кодом, я делаю структуру данных Двоичного поиска, и когда я вызываю функцию с дочерним узлом, а затем присваиваю значение этому дочернему элементу внутри функции, он не обновляет дочерний узел 

//*** Pseudo-ish Code ***

class BSTNode {

    private BSTNode lChild;
    private BSTNode rChild;
    private int key;

    public BSTNode(int key) {
        this.lChild = null;
        this.rChild = null;
        this.key = key;
    }

    //getters and setters for each field ^
}

class BST {

    private BSTNode root;

    public BST() {
        this.root = null;
    }

    public void insert(BSTNode currentNode, int value) {

        BSTNode newNode = new BSTNode(value);

        if (currentNode == null) {

            currentNode = newNode;
            if (this.root == null) {
                this.root = currentNode;
            }

        } else {

            //ignore the newNode == currentNode value statement right now

            if (newNode.getValue() < currentNode.getValue()) {
                insert(currentNode.getlChild(), value);
            } else if (newNode.getValue() > curNode.getValue()) {
                insert(curNode.getrChild(), value);
            }
        }
    }

    //getters and setters
}

Я все еще хочу выяснить код сам, но мне любопытно, почему, если бы я должен был запустить этот код с: 

BST testBST = new BST();

testBST.insert(testBST.getRoot(), 10);
testBST.insert(testBST.getRoot(), 7);

System.out.print(testBST.getRoot()); 
System.out.print(" ");
System.out.print(testBST.getRoot().getlChild());

Это выведет 10, затем NullPointerException. Я понимаю, это потому, что как-то семерка не была выделена как 10-тилетняя, но я не знаю почему? У меня проблема с областью действия, или это потому, что я рекурсивно вызываю getlChild () в моей функции вставки, что у меня нет доступа к фактическому закрытому полю lChild?

ПРИМЕЧАНИЕ: я использовал sysout для отладки своего кода, и я заметил, что рекурсия работает, и она правильно назначает 7 для currentNode, но затем, когда функция завершена, она похоже на currentNode, больше не ссылающийся на lChild исходного корневого узла.

1 Ответ

1 голос
/ 28 марта 2019

Проблема здесь: 

BSTNode newNode = new BSTNode(value);

Каждый раз, когда компьютер вызывает рекурсивный метод insert(), он создает new BSTNode(). Вы просто хотите добавить один new BSTNode() каждый раз, но он создает узлы снова и снова. Например, вы хотите добавить 3 , и для этого ему нужно вызвать insert() 4 раз. Вместо того, чтобы создавать только 1 узел, он будет создавать 4 узлы.

Что я сделал, кроме удаления некоторых ошибок, я создал рекурсивный метод insertValue() в BSTNode class. Поэтому вам не нужно отслеживать currentNode каждый раз, когда вы вызываете этот метод. Как, каждый узел будет вызывать свой собственный метод insertValue(). 

//*** Pseudo-ish Code ***
class BSTNode 
{
    public BSTNode lChild;
    public BSTNode rChild;
    public int key;

    public BSTNode(int key) 
    {
        this.lChild = null;
        this.rChild = null;
        this.key = key;
    }

    /* Create INSERT function in BSTNode class so that you dont have to give the "CurrentNode" everytime
       you call this method, Now you just have to pass the "Key"*/
    public void insertValue(int insertValue)
    {
        if(insertValue < key)
        {
            if(lChild == null)
                lChild = new BSTNode(insertValue);
            else
                lChild.insertValue(insertValue);
        }
        else if(insertValue > key)
        {
            if(rChild == null)
                rChild = new BSTNode(insertValue);
            else
                rChild.insertValue(insertValue);
        }
        else;
    }
}

class BST 
{
    private BSTNode root;
    public BST() 
    {
        this.root = null;
    }

    // just create the root if not present else it'll call the recursive method of BSTNode class
    public void insert(int value)
    {
        if(root == null)
            root = new BSTNode(value);
        else
            root.insertValue(value);
    }

    // you didn't provide these methods so i wrote my own just to get your code runing 
    public BSTNode getRoot()
    {
        return root;
    }

    public int getRootValue()
    {
        return root.key;
    }
}

public class BSTMain
{
    public static void main(String[] args)
    {   
        BST testBST = new BST();
        testBST.insert(10);
        testBST.insert(7);

        System.out.print(testBST.getRootValue()); 
        System.out.print(" ");
        System.out.print(testBST.getRoot().lChild.key);
    }
}

ПРИМЕЧАНИЕ: Я добавил несколько методов, таких как getRoot(), только для того, чтобы ваш код работал, поскольку вы их не предоставили.

...