【数据结构】红黑树的实现

#include <iostream>
#include "RBTree.h"
using namespace std;

int main()
{
    int a[]= {200,250,122,77,75,80,99,70,110,120,300};
    int i;
    int ilen = (sizeof(a)) / (sizeof(a[0])) ;
    RBTree<int>* tree=new RBTree<int>();

    for(i=0; i<ilen; i++)
    {
        tree->insert(a[i]);

    }
    cout<<"depth of 110 "<<tree->depth(110)<<endl;
    cout << "前序遍历: ";
    tree->preOrder();
    cout << "n中序遍历: ";
    tree->inOrder();
    cout << "n后序遍历: ";
    tree->postOrder();
    cout << endl;

  //  cout << "最小值: " << tree->minimum() << endl;
   // cout << "最大值: " << tree->maximum() << endl;
    cout << "树的详细信息: " << endl;
    tree->print();

    tree->deleteLessThan(100);
     cout<<"n=====After delete node less than 100=========";
    cout << "n中序遍历: ";
    tree->inOrder();
    cout << "n";

    tree->destroy();

    RBTree<int>* tree1=new RBTree<int>();

    for(i=0; i<ilen; i++)
    {
        tree1->insert(a[i]);
    }
     cout<<"n=====After delete node larger than 200=========";
    cout << "n中序遍历: ";
    tree1->deleteLargerThan(200);
    tree1->inOrder();
    cout << "n";
    RBTree<int>* tree2=new RBTree<int>();

    for(i=0; i<ilen; i++)
    {
        tree2->insert(a[i]);
    }
    cout<<"n=====After delete node 100 - 200=========";
    cout << "n中序遍历: ";
    tree2->deleteBetween(100,200);
    tree2->inOrder();
    cout << "n";
    return 0;
}

（编辑：威海站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!