class T_n  {
public:
  T_n(T_n*, T_n*);
  T_n();
  T_n* left() {return left_p;}
  T_n* right() {return right_p;}
  bool is_empty() {return empty;}

  // Plats f|r virtuella funktioner.

private:
  T_n* left_p;
  T_n* right_p;
  bool empty;
};

T_n::T_n() {
  empty = true;
  left_p = nil;
  right_p = nil;
}

T_n::T_n(T_n* l, T_n* r) {
  empty=false;
  if (l != (T_n*)nil) {
    left_p = l; 
  }
  else left_p = new T_n;
  if (r != (T_n*)nil) {
    right_p = r;
  }
  else right_p = new T_n;
}