int main(int argc, char *argv[])
{
setIO("sample");
for(int i = 1;i<=10000;++i)
insert(&u,i);
//u.dpr(u.root,1);
u.getd(u.root,1);
ff(debug,"%d\n",u.h);
closeIO();
return EXIT_SUCCESS;
}
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;
}
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;
}
