#include	<iostream>
#include	<string>
#include	"avl.h"

int main()
{
	AVLTree<char>	theTree;
	string			s;

	cout << "Type something, please: ";
	getline( cin, s );

	for( int i=0; i < s.length(); i++ )
		theTree.AddItem( s[i] );

	
	AVLTree<char>::iterator		theIterator = theTree.begin();
	while( theIterator != theTree.end() )
	{
		cout << *theIterator;
		theIterator++;
	}

	cout << endl;

	const AVLNode<char>	*theRoot = theTree.GetRoot();
	cout << "Height: " << theRoot->GetHeight() << endl;

	return( 0 );
}