/* BTREE.CPP */
/* Esimerkki B-puun k„yt”st„ */

#include <stdio.h>
#include <stdlib.h>
#include <iostream.h>
#include <classlib\obsolete\btree.h>
#include <classlib\obsolete\Strng.h>

int main(void)
{
  Btree puu;
  char s[200];

  cout << "--------------------------------------------------------------\n";

  for (int i=0; i<15; i++) { // T„ytet„„n puu satunnaisilla jonoilla
    sprintf(s,"%03d",(rand() % 1000));
    String &newS = *(new String(s));
    cout << newS << " ";
    puu.add(newS);
  }

  cout << "\n";
  cout << "--------------------------------------------------------------\n";

  cout << "Puun sis„lt”:\n" << puu << "\n";

  String ss;

  while (1) {
    cout << "Anna jono, niin tutkin onko se puussa >";
    cin.getline(s,sizeof(s));
    if ( !s[0]  ) break;
    ss = s;
    if ( puu.hasMember(ss) ) {
      puu.detach(ss,puu.Delete);
      cout << ss << "  Oli puussa, poistettiin!\n" << puu << "\n";
    }
    else
      cout << "Ei ole puussa!\n";
  }

  return 0;
}