// GenericTreapNode class header
#ifndef GENERICTREAPNODE_H
#define GENERICTREAPNODE_H

template<class T> class Treap;

template <typename T>
class TreapNode 
{
public:
  // constructor
  TreapNode(T key, int priority, TreapNode<T>* left = 0, TreapNode<T>* right = 0);

  // Getters
  const T& get_key() const;
  int get_priority() const;
  const TreapNode<T>* get_left() const;
  const TreapNode<T>* get_right() const;
	
private:
  T key_;
  int priority_;
  TreapNode<T>* left_;
  TreapNode<T>* right_;	
  friend class Treap<T>;
}; 

// IMPLEMENTATION

template<typename T> 
TreapNode<T>::TreapNode(T key, int priority, TreapNode<T>* left, TreapNode<T>* right) 
  : key_(key), priority_ (priority), left_(left), right_(right) 
{}

template<typename T>
const T& TreapNode<T>::get_key() const 
{
  return key_;
}

template<typename T>
int TreapNode<T>::get_priority() const 
{
  return priority_;
}

template<typename T>
const TreapNode<T>* TreapNode<T>::get_left() const
{
  return left_;
}

template<typename T>
const TreapNode<T>* TreapNode<T>::get_right() const
{
  return right_;
}

#endif