Загадочная ошибка сегментации на разрушение

В песне "God Writed in LISP Code "говорится, что" только Бог может сделать дерево " на языке Си (или Си++); я начал верить.

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

Я никогда раньше не использовал такие шаблоны, так что, возможно, там происходит какое-то скрытое злоупотребление.

Любая помощь была бы оцененный.

Заголовок.h

#include<vector>
#include<queue>
#include<iostream>
using namespace std;

template <class T>
class node {
    public:
        int leftChild,parent;
        bool empty;
        T data;
        node() : leftChild(-1), parent(-1), empty(true) {}
};

template <class T>
class AvlTree {
    private:
        vector< node<T> > nodes;
        queue<int> free_spaces;
        int root;

        int newnode(int parent){
            int index=nodes.size();
            nodes.push_back(node<T>());
            nodes[index].parent=parent;
            return index;
        }

    public:
        AvlTree(){
            nodes.push_back(node<T>());
            root=0;
        }

        void grow(){
            nodes[root].leftChild=newnode(root);
        }
};

Главное.h

#include "header.h"

int main(){
    AvlTree<int> bob;
    bob.grow();
    cerr<<"Made it to end."<<endl;
}