#include <iostream>
#include <string>

#include "treenode.h"

class StringTree
{
public:
	StringTree();

	void insert(string);
	void remove(string);
	void print();

private:
	void printsubtree(Treenode*, int);
	void insertintosubtree(Treenode*, Treenode*);
	Treenode* removetreenode(Treenode*, string);
	Treenode* rotateright(Treenode*);

	Treenode* root;
};