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

int main()
{

AvlTree<int, int> k;
for(int i=1;i<100;i++)
k.insert(i,i*10);

for(int i=1;i<100;i++) 
cout << k.lookupNode(i) << endl;

for(int i=100;i<200;i++)
k.insert(i,i*10);


for(int i=1;i<200;i++) 
cout << k.lookupNode(i) << endl;

for(int i=1;i<100;i++)  
k.remove(i);

for(int i=1;i<200;i++)
cout << k.lookupNode(i) << endl;


return 0;
}

// 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;
}

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;
}

int main(){
    AvlTree<char> avl;
    avl.insert('a');
    avl.insert('b');
    avl.insert('c');
    avl.remove('b');
    //cout << avl.toString();
    RBTree<char> rb;
    rb.insert('a');
    rb.insert('b');
    rb.insert('c');
    cout << rb.toString();
    //AvlTree<char>::Node* a = new AvlTree<char>::Node('a');
    //AvlTree<char>::Node* b = new AvlTree<char>::Node('b');
    //AvlTree<char>::Node* c = new AvlTree<char>::Node('c');
    //c->left = a;
    //a->right = b;
    //cout << c->toString() << endl;
    //c->left = a->rotateLeft();
    //cout << c->toString() << endl;
}

int main(){
  //Define some data
  int data[]={21,13,29,8,18,26,32,5,11,16};
  int data2[]={55,56,57};

  //Define a new AVL tree
  AvlTree<int> tree;

  //Insert data with loop
  for(int i=0;i<10;i++)
    tree.insert(data[i]);

  //Insert data with built-in loop
  tree.insert(data2,3);

  //Print a representation of the tree
  tree.qtreePrint(cout);

  cout<<endl<<endl;

  //Remove some nodes
  tree.remove(13);
  tree.remove(26);

  //Print another representation of the tree
  tree.qtreePrint(cout);

  //Print the number of nodes in the tree
  cout<<endl<<endl<<"Size: "<<tree.size()<<endl;

  cout<<"Value of top node: "<<tree.top()<<endl;
  tree.pop();
  cout<<"Value of top node: "<<tree.top()<<endl;

  return 0;
}

int main()
{
	AvlTree<Soundtrack> avlTree;
	vector<Soundtrack> cdVector;  // Holds soundtrack objects created from file input
	string fileName = "Topic F Soundtrack.txt";  // File to open
	bool ableToOpen;  // Test success of opening file

	cout << "Create and populate AVL tree\n\n";
	
	do {
		ableToOpen = openFile(fileName, cdVector, avlTree);
		if (!ableToOpen)
		{
			cout << fileName << " cannot be opened.  Enter another file name -->  ";
			getline(cin, fileName);
		}
	} while (!ableToOpen);

	continueProgram();

	cout << "Get item with key \"FSMBox 03 Disc 8\":\n\n";
	Soundtrack FSM;
	FSM.setLabel("FSM");
	FSM.setCatalogNumber("Box 03 Disc 8");
	if ( !avlTree.get(FSM) )
		cout << "No items found with key \"FSMBox 03 Disc 8\"\n\n";
	cout << "\n\nGet item with key \"FSMBox 07 Disc 8\":\n\n";
	Soundtrack FSM2;
	FSM2.setLabel("FSM");
	FSM2.setCatalogNumber("Box 07 Disc 8");
	if (!avlTree.get(FSM2))
		cout << "No items found with key \"FSMBox 07 Disc 8\"\n";

	continueProgram();

	cout << "Listing of all items in the tree: (There are " << avlTree.getNumberOfNodes() << " items in the tree)\n\n";
	avlTree.inorderTraverse(display);

	continueProgram();

	cout << "\n\nList all soundtracks recorded in the 1950s:\n\n";
	vector<Soundtrack> matchedYear;
	getYear(cdVector, matchedYear);
	for (unsigned int i = 0; i < matchedYear.size(); i++)
	{
		if (avlTree.get(matchedYear[i]))
			cout << matchedYear[i];
	}

	continueProgram();

	cout << "\n\nDelete all items with key \"FSM V8N11\":";
	Soundtrack dltFSM;
	dltFSM.setLabel("FSM");
	dltFSM.setCatalogNumber("V8N11");
	if (avlTree.get(dltFSM))
	{
		avlTree.remove(dltFSM);
		cout << dltFSM << "\nhas been deleted\n\n";
	}
	cout << "Again delete all items with key \"FSM V8N11\":\n";
	if (avlTree.get(dltFSM))
	{
		avlTree.remove(dltFSM);
		cout << dltFSM << "\nhas been deleted\n\n";
	}
	else
		cout << "NO items for \"FSM V8N11\"";

	continueProgram();

	cout << "\nListing of all items in the tree: (There are " << avlTree.getNumberOfNodes() << " items in the tree)\n";
	avlTree.inorderTraverse(display);

	cin.ignore( cin.rdbuf()->in_avail() );
	cout << "\n\nProgram Ending\n\n";
	cout << "Press Enter to end -->  ";
	cin.ignore();
}  // end main

//.........这里部分代码省略.........
    //Ela é retornada em ordem de nível para ser escrita nessa ordem
    int maxSize = indices.getMaxSizeByHeight();
    Indice* indicesOrdenados;
    indicesOrdenados = indices.getByLevel();
    printf("Organizou por nivel");
    
    //Abre ou cria o arquivo indices.dat para escrita
    FILE* indicesDat;
    indicesDat = fopen("..\\indices.dat","wb");
    
    printf("Abriu e comecou a gerar indices.dat\n");
    
    //percorre cada indice da lista
    for(int i=0;i<maxSize;++i){
        //coloca os valores que serão passado para o arquivo em "comando"
        char comando[100];
        for(int c=0;c<comandoTamMax;++c){
            comando[c] = indicesOrdenados[i].comando[c];
        }
        printf("%d - %s\n",(i+1),comando);
        //e em "posicao"
        int posicao = indicesOrdenados[i].posicao;
        //troca os 4 ultimos bytes de comando, guardando a posição.
        //*((int*)&a[96]) = 123;
        *((int*)&comando[96]) = posicao;
        
        for(int i=0;i<comandoTamMax;++i){
            fputc(comando[i],indicesDat);
        }
    }
    delete indicesOrdenados;
    
    //fecha o arquivo indices.dat
    fclose(indicesDat);
    printf("Terminou de gerar indices.dat\n");
    
    ///////////////////////////////////
    ///// TERMINOU A INDICES.DAT
    ///////////////////////////////////
    ///// COMEÇOU O PALAVRAS.DAT
    ///////////////////////////////////
    
    FILE* palavrasDat;
    palavrasDat = fopen("..\\palavras.dat","wb");
    printf("Abriu e comecou a gerar palavras.dat\n");
    printf("%d|%d\n",palavras.getSize(),palavras.getMaxSizeByHeight());
    
    //Exclui conectivos da árvore
    for(int i=0;i<qtdConectivos;i++){
        char conectivo[100];
        strcpy(conectivo,conectivos[i]);
        palavras.remove(Palavra(conectivo,0));
    }
    
    //Gera palavras ordenadas para inserção
    Palavra* palavrasOrdenadas = palavras.getByLevel();
    printf("Gerou palavras ordenadas");
    
    //Escreve qtd de palavras
    maxSize = palavras.getMaxSizeByHeight();
    char maxSizeW[4];
    *((int*)&maxSizeW[0]) = maxSize;
    for(int i=0;i<4;++i){
        fputc(maxSizeW[i],palavrasDat);
    }
    //Escreve palavras seguidas do inicio de local das posicoes,e a qtd de posicoes
    //"wait                         0 4"
    int posicao = 0;
    for(int i=0;i<maxSize;++i){
        Palavra atual = palavrasOrdenadas[i];
        printf("%d - %s\n",i,atual.palavra);
        *((int*)&atual.palavra[92]) = posicao;
        int qtd = atual.posicoes.size();
        *((int*)&atual.palavra[96]) = qtd;
        posicao += qtd;
        for(int i=0;i<100;++i){
            fputc(atual.palavra[i],palavrasDat);
        }
    }
    //Escreve as posicoes das manpages que contem as palavras
    char pos[4]; //converter o int para binário
    for(int i=0;i<maxSize;++i){
        Palavra atual = palavrasOrdenadas[i];
        while(!atual.posicoes.empty()){
            *((int*)&pos[0]) = atual.posicoes.front();
            atual.posicoes.pop_front();
            for(int i=0;i<4;++i){
                fputc(pos[i],palavrasDat);
            }
        }
    }
    
    fclose(palavrasDat);
    
    printf("Terminou de gerar palavras.dat\n");
    
    ///////////////////////////////////
    ///// TERMINOU A PALAVRAS.DAT
    ///////////////////////////////////
}