#include <stdio.h>
#include <string.h>

#include "tree.h"

int main() {
  struct tree_t *T;
  T = new_tree();
  treePrint(T);
  printf("\n");
  treeInsert(T, "mid");
  treePrint(T);
  printf("\n");
  treeInsert(T,"devif");
  treePrint(T);
  printf("\n");
  treeInsert(T,"tom");
  treePrint(T);
  printf("\n");
  treeInsert(T,"steve");
  treePrint(T);
  printf("\n");
  treeInsert(T,"umbrella");
  treePrint(T);
  printf("\n");
  treeInsert(T,"roger9");
  treePrint(T);
  printf("\n");
  treeInsert(T,"roger9");
  treePrint(T);
  printf("\n");
  treeInsert(T,"roger8");
  treePrint(T);
  printf("\n");
  treeInsert(T,"roger99");
  treePrint(T);
  printf("\n");

  treeRemove(T,"roger8");
  treePrint(T);
  printf("\n");
  treeRemove(T,"roger99");
  treePrint(T);
  printf("\n");
  treeRemove(T,"tom");
  treePrint(T);
  printf("\n");
  treeRemove(T,"mid");
  treePrint(T);
  printf("\n");
  treeRemove(T,"roger9");
  treePrint(T);
  printf("\n");
  treeRemove(T,"steve");
  treePrint(T);
  printf("\n");
  treeRemove(T,"devif");
  treePrint(T);
  printf("\n");
  treeRemove(T,"umbrella");
  treePrint(T);
  printf("\n");
  return 0;
}