RBST dumpStructure

gistfile1.cpp

void RBST::dumpStructure() {
  dumpStructure(m_head, 0);
  cout << endl;
}

void RBST::dumpStructure(RBSTNode* target, int d) {
  cout << endl;
  for (int i = 0; i < d; i++) {
    cout << ' ';
  }
  if(target == NULL) { cout << '-'; return; }
  cout << *target << target->getSize() << "(";
  dumpStructure(target->left(), d+1);
  cout << ",";
  dumpStructure(target->right(), d+1);
  cout << ")";
}

*int main(int argc, char **argv) {
  RBST* r = new RBST();
  for (char c = 'a'; c <= 'z'; c++) {
    r->add(Key(&c));
  }

  r->dump();
  r->dumpStructure();

  r->del(Key("b"));

  r->dump();
  r->dumpStructure();
  
}