обновить высоту дерева после вставки элементов - PullRequest
Новая
       8

обновить высоту дерева после вставки элементов

0 голосов
/ 04 июня 2019

Я написал метод, который вставляет новые элементы в мое двоичное дерево поиска.Но я также должен убедиться, что я сохраняю высоту дерева в каждом элементе.К сожалению, я не могу найти подход и надеюсь найти здесь совет.

Итак, вставка работает, но высота (в моем коде я назвал ее размером) пока не верна.

public void insert(int x){

    if (root==null) {
        root = new Node(x);
        left = new searchtree();
        right = new searchtree();
        root.size++;
    }else {
        if (root.key > x) {
            if(right==null) {
                root.size ++;
            }
            left.insert(x);
        }else {
            if (left==null) {
                root.size ++;
            }
            right.insert(x);
        }
    }

}

Надеясь на предложения.

...