当前位置: 首页>>代码示例>>C++>>正文


C++ AvlTree::contains方法代码示例

本文整理汇总了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;
}
开发者ID:nickruta,项目名称:DataStructuresAlgorithmsCpp,代码行数:47,代码来源:TestAvlTree.cpp

示例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;
}
开发者ID:dr-dos-ok,项目名称:uva-solutions,代码行数:21,代码来源:avl_tree.cpp


注:本文中的AvlTree::contains方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。