本文整理汇总了C++中AvlTree::contains方法的典型用法代码示例。如果您正苦于以下问题:C++ AvlTree::contains方法的具体用法?C++ AvlTree::contains怎么用?C++ AvlTree::contains使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类AvlTree
的用法示例。
在下文中一共展示了AvlTree::contains方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
// Test program
int main( )
{
AvlTree<int> t;
int NUMS = 2000000;
const int GAP = 37;
int i;
cout << "Checking... (no more output means success)" << endl;
for( i = GAP; i != 0; i = ( i + GAP ) % NUMS )
t.insert( i );
t.remove( 0 );
for( i = 1; i < NUMS; i += 2 )
t.remove( i );
if( NUMS < 40 )
t.printTree( );
if( t.findMin( ) != 2 || t.findMax( ) != NUMS - 2 )
cout << "FindMin or FindMax error!" << endl;
for( i = 2; i < NUMS; i += 2 )
if( !t.contains( i ) )
cout << "Find error1!" << endl;
for( i = 1; i < NUMS; i += 2 )
{
if( t.contains( i ) )
cout << "Find error2!" << endl;
}
AvlTree<int> t2;
t2 = t;
for( i = 2; i < NUMS; i += 2 )
if( !t2.contains( i ) )
cout << "Find error1!" << endl;
for( i = 1; i < NUMS; i += 2 )
{
if( t2.contains( i ) )
cout << "Find error2!" << endl;
}
cout << "End of test..." << endl;
return 0;
}
示例2: main
int main() {
AvlTree t;
t.insert(2);
t.insert(1);
t.insert(3);
t.insert(5);
t.insert(0);
t.insert(3);
printf("min %d max %d\n", t.min_key(), t.max_key());
assert(5 == t.max_key());
assert(0 == t.min_key());
assert(t.contains(0));
t.remove(0);
assert(!t.contains(0));
assert(1 == t.min_key());
assert(t.contains(1));
t.remove(1);
assert(!t.contains(1));
assert(2 == t.min_key());
return 0;
}