Nisy 发表于 2009-10-2 01:41:14

AVLTree+NodeList 通用索引树源码

.

实现了树的增加、删除、遍历等操作

这是一个通表 可以用于大多数的数据来创建索引

int main(int argc, char* argv[])
{
        cout<<"This is My AvlList-Tree   Code By: Nisy"<<endl<<endl;
        AVLList * Tree = new AVLList();
        TreeNode * & rootp = Tree->tree;
        AvlNode Data(0,0);
        for(unsigned int j=1;j<=5;j++)
        {
                for(unsigned int i=1;i<=11;i++)
                {
                        Data.nCrcNum = i;
                        rootp = Tree->InsertNode(rootp,Data);
                }
        }
        Data.nCrcNum = 4;
        rootp = Tree->DeleteNode(rootp,Data);
        Data.nCrcNum = 1;
        rootp = Tree->DeleteNode(rootp,Data);
        Tree->PreOrder(rootp);
        return 0;
}

输出：
This is My AvlList-Tree   Code By: Nisy

6(3) 6(L0) 6(L1) 6(L2) 6(L3)
3(1) 3(L0) 3(L1) 3(L2) 3(L3)
2(0) 2(L0) 2(L1) 2(L2) 2(L3)
5(0) 5(L0) 5(L1) 5(L2) 5(L3)
8(2) 8(L0) 8(L1) 8(L2) 8(L3)
7(0) 7(L0) 7(L1) 7(L2) 7(L3)
10(1) 10(L0) 10(L1) 10(L2) 10(L3)
9(0) 9(L0) 9(L1) 9(L2) 9(L3)
11(0) 11(L0) 11(L1) 11(L2) 11(L3)
Press any key to continue

Leopard 发表于 2020-4-9 21:13:01

想知道有没有那种节点编辑器
页: [1]
查看完整版本: AVLTree+NodeList 通用索引树源码