#include <iostream>
#include <fstream>
#include <string>
#include "trie.h"
using namespace std;

int main()
{
	trie T;

	T.insert("cat");
	T.insert("sheep");
	T.insert("car");
	T.insert("he");
	T.insert("horse");
	T.insert("carrot");
	T.insert("her");
	T.insert("she");
	T.insert("hot");

	T.display();

	return 0;
}