#ifndef _AVL_NODE_H_
#define _AVL_NODE_H_

template <class Comparable>
class AvlTree;

template <class Comparable>
class AvlNode
{
   Comparable element;
   AvlNode   *left;
   AvlNode   *right;
   int       height;
   
   AvlNode( const Comparable & theElement,
	    AvlNode *lt, AvlNode *rt, int h = 0 )
     : element( theElement ), left( lt ), right( rt ), height( h ) { }

   friend class AvlTree<Comparable>;
};