//
// AVL Tree implementation
// Provides different functions for Insert / Delete
// - not implemented yet -
//

#ifndef __AVLTREE
#define __AVLTREE

template <class T>
class AVLTree : public BSTree<T> {

 public:
  virtual bool Insert (T& t) { AVLInsert (t, 0); }
  virtual bool Delete (T& t) { AVLDelete (t, 0); }

 private:
  bool AVLInsert (T& t, int h);
  bool AVLDelete (T& t, int h);

};

template <class T>
bool AVLTree<T>::AVLInsert (T& item, int h)
{
  
  return true;
}

template <class T>
bool AVLTree<T>::AVLDelete (T& item, int h)
{

  return true;
}

#endif // __AVLTREE