int main() { RBT test; int n; cin >> n; for (int i=0; i<n; i++) { int x; cin >> x; test.RBadd(x); } cout << test.size() << endl; int x; cin >> x; test.RBdel(x); cout << test.size() << endl; cout << test.getmax() << endl; cout << test.getmin() << endl; test.inorder(); test.prevorder(); cin >> x; cout << test.select(x) << endl; cin >> x; cout << test.rank(x) << endl; }
int main() { RBT<string> zoo; vector<string> animals = someAnimals(); /* for (int i = 0; i < animals.size(); i++) { zoo.insert(animals[i]); } */ while (animals.size() > 0) { int p = rand() % animals.size(); zoo.insert(animals[p]); swap(animals[p], animals.back()); animals.pop_back(); } // cout << zoo.size() << endl; zoo.inorder(); zoo.print(); ; // cout << zoo.size() << endl; return EXIT_SUCCESS; }