Ошибка неправильного выделения вектора C++

Я уже довольно давно работаю над деревом avl, основанным на векторе. Я должен брать входные данные из файла, но на 4118-м вводе выдает ошибку bad_alloc. Я провел небольшое исследование и собрал данные, которые мне также нужны для резервирования места. Но даже когда я выделяю место, все равно выдает ту же ошибку.

части моего кода:

Я вызываю эту функцию:

void insert(T d, unsigned int c = 1);

find(T d) находит позицию newNode в vector<node<T>*> myVector; он вернет позицию, даже если не найдет newNode. Вставка позаботится о возвращаемом целом числе (показано ниже)

вставка:

template<typename T>
void binaryTree<T>::insert(T d, unsigned int c)
//inserts type T with count c into vector
{
    node<T>* newNode = new node<T>(d,c);

    if(myVector.empty())
    {
        myVector.push_back(newNode);
    }
    else
    {
        int r = find(d);
        total++;
        //if newNode has same data as the data in position r
        if(r < myVector.size() && myVector[r] && *newNode == *myVector[r])
        {
            myVector[r]->data.loc.push_back(newNode->data.loc[0]);
            myVector[r]->count += newNode->count;
            delete newNode;
            return;
        }
        //insert into vector normally
        else
        {
            checkSpace(r);
            myVector[r] = newNode;
            //reParent(r);
        }
    }
}

с checkSpace:

template<typename T>
void binaryTree<T>::checkSpace(int i)
//resizes the vector if needed
{
    if(i >= myVector.size())
    {
        myVector.resize(rightOi(i),NULL);
    }
}

и void reParent(r) является основной функцией, которая выполняет все повороты и балансировку. Я закомментировал reParent(r) и, возможно, выделил проблему только в функции вставки. Я довольно новичок в этом, и я ценю любую помощь. Заранее спасибо.

правая функция:

template<typename T>
//return the right position of i
int binaryTree<T>::rightOi(int i)
{
    return i*2 + 2;
}