-1

Я не совсем понимаю каким образом провернуть вставку в корень дерева с левым или правым поворотом. Сами функции работают нормально, но при этом дерево не меняется.
Как сделать так чтобы вместе с указателями менялось и дерево?
Из RBSTree.h:

Collection<K,T>::Node* insert(Collection<K,T>::Node*& rootF, K key, T value) {
        srand((int)time(0));
        if (rootF == nullptr) {
            return new typename Collection<K, T>::Node(key, value); 
        }
        if ((rand() % (rootF->sizeNode + 1)) == 0) {
            return insertroot(rootF, key, value); //тут происходит вставка в корень, но дерево не меняется
        }

        if (rootF->key > key)
        {//if(rootF->left != nullptr)
            rootF->left = insert(rootF->left, key, value);
        }
        else
        {   //if (rootF->left != nullptr)
            rootF->right = insert(rootF->right, key, value);
        }
        rootF->fixsize();
        return rootF;
    }

ТУТ ПОЛНЫЙ ПРОЕКТ

Ссылка на проект тут полный код для воспроизведения проблемы.

2

1 ответ 1

0

Я думаю тебе нужно использовать ссылки & и тогда меняться будет.

Collection<K,T>::Node* insert(Collection<K,T>::Node& rootF, K key, T value) {
        srand((int)time(0));
        if (rootF == nullptr) {
            return new typename Collection<K, T>::Node(key, value); 
        }
        if ((rand() % (rootF->sizeNode + 1)) == 0) {
            return insertroot(rootF, key, value); //тут происходит вставка в корень, но дерево не меняется
        }

        if (rootF->key > key)
        {//if(rootF->left != nullptr)
            rootF->left = insert(rootF->left, key, value);
        }
        else
        {   //if (rootF->left != nullptr)
            rootF->right = insert(rootF->right, key, value);
        }
        rootF->fixsize();
        return rootF;
    }
1
  • эм это не решает мою проблему) 14 дек 2022 в 21:00

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.