readme.txt

我在网上找的btree算法

//BTreeNode.h
//B-树节点实现
//2006.6.20
//write by :宋瑞丰
//email:[e-mail]
//////////////////////////////////////
初学者,见笑
//////////////////////////////////////
本程序支持不同阶数的b－树
BTreeNode.h和BTreeNode.cpp是树节点结构的代码
BTree.h和BTree.cpp树结构的代码
TestDlgDlg.h和TestDlgDlg.cpp是显示树结构的代码
具体函数信息请参看函数声明和定义

************************************************************************************
请设置project为不使用提前预编译选项
project->setting->c/c++->category(选precompiled headers)->not using precompiled headers
否则可能有编译错误，具体原因我也不知道(晕！)
************************************************************************************
这个程序没有做到内存释放,重画树结构的时候效率可能不好,您有好的改进,请通知我啊





*************************************************************************************
BTreeNode.h 
BTreeNode.cpp
BTree.h
BTree.cpp
这4个文件可以在console(就是黑屏)模式下运行
只需新建一个工程，加入以上文件(如果使用相同文件名，可不修改代码，直接运行)
再加入一个cpp文件
内容如下：
#include "BTree.h"
#include <iostream>
#include <algorithm>
#include <list>
#include <time.h>
using namespace std;


int main(){
	BTree btree;
	cout<<"*******************************************\n";
	cout<<"插入：1 删除：2 显示：3 结束：-1\n";
	int doEvent=-1;
	cin>>doEvent;
	int inValue=0;
	int deValue=0;
	while(doEvent!=-1){
		switch(doEvent) {
		case 1:
			do {
				cout<<"*******************************************\n";
				cout<<"输入插入数据：(-1结束)\n";
				cin>>inValue;
				if(btree.Find(inValue)!=NULL)
					cout<<"已经存在";
				if(inValue!=-1)
					btree.Insert(inValue);
				btree.Display();
			   } while(inValue!=-1);
			break;
		case 2: 
			do {
				cout<<"*******************************************\n";
				cout<<"输入删除数据：(-1结束)\n";
				cin>>deValue;
				if(deValue!=-1)
					btree.Erase(deValue);
				btree.Display();
			   } while(deValue!=-1);
			break;
		case  3:
			btree.Display();
			break;
		default:
			//doNothing
			break;
		}
		cout<<"*******************************************\n";
		cout<<"插入：1 删除：2 显示：3 结束：-1\n";
		cin>>doEvent;
	}
	
	return 0;
}