TEST(Treap , Max)
{
Treap* tr = new Treap(false);
CHECK(tr->Max() == -1);
tr->Insert(1);
tr->Insert(5);
tr->Insert(2);
tr->Insert(61);
tr->Insert(61);
tr->Insert(24);
tr->Insert(51);
tr->Insert(61);
tr->Insert(57);
tr->Insert(32);
tr->Insert(24);
CHECK(tr->Max() == 61);
tr->Remove(61);
tr->Remove(57);
CHECK(tr->Max() == 51);
tr->Remove(51);
CHECK(tr->Max() == 32);
tr->Remove(32);
CHECK(tr->Max() == 24);
tr->Remove(24);
CHECK(tr->Max() == 5);
tr->Remove(5);
CHECK(tr->Max() == 2);
tr->Remove(2);
CHECK(tr->Max() == 1);
tr->Remove(1);
CHECK(tr->Max() == -1);
delete tr;
}
