@Override
 public void insert(T x) {
   // TODO Auto-generated method stub
   if (root.lookup(x) == false) {
     // recursively calling insert
     root.insert(x);
   } else {
     System.out.println("Sry, you cannot insert " + x + " twice!");
   }
 }