数据结构之B树演示程序(MFC)

//BTreeNode.h //B-树节点实现 //2006.6.20 //write by :宋瑞丰 //email:gordonbest@163.com ////////////////////////////////////// 初学者,见笑 ////////////////////////////////////// 本程序支持不同阶数的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; }