BTree
所属分类:数值算法/人工智能
开发工具:Visual C++
文件大小:64KB
下载次数:12
上传日期:2008-03-17 22:22:31
上 传 者:
zhangmq
说明: 我在网上找的btree算法,感觉很好,共享一下
(I was online looking for btree algorithm, feel good, share what)
文件列表:
BTree源码\BTree.cpp (9097, 2006-08-12)
BTree源码\BTree.exe (40960, 2006-08-14)
BTree源码\BTree.h (4843, 2006-08-14)
BTree源码\BTreeNode.cpp (5327, 2006-08-14)
BTree源码\BTreeNode.h (5439, 2006-08-14)
BTree源码\res\TestDlg.ico (1078, 2006-08-09)
BTree源码\res\TestDlg.rc2 (399, 2006-08-09)
BTree源码\Resource.h (1375, 2006-08-14)
BTree源码\StdAfx.cpp (209, 2006-08-09)
BTree源码\StdAfx.h (1054, 2006-08-09)
BTree源码\TestDlg.aps (21908, 2006-08-14)
BTree源码\TestDlg.clw (1836, 2006-08-14)
BTree源码\TestDlg.cpp (2077, 2006-08-09)
BTree源码\TestDlg.dsp (4595, 2006-08-13)
BTree源码\TestDlg.dsw (539, 2006-08-11)
BTree源码\TestDlg.h (1335, 2006-08-09)
BTree源码\TestDlg.ncb (148480, 2006-08-14)
BTree源码\TestDlg.opt (51712, 2006-08-14)
BTree源码\TestDlg.plg (1863, 2006-08-14)
BTree源码\TestDlg.rc (6693, 2006-08-14)
BTree源码\TestDlgDlg.cpp (14789, 2006-08-14)
BTree源码\TestDlgDlg.h (2502, 2006-08-14)
BTree源码\Debug (0, 2008-02-23)
BTree源码\Release (0, 2008-02-23)
BTree源码\res (0, 2008-02-23)
BTree源码 (0, 2008-02-23)
//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
#include
#include
#include
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;
}
近期下载者:
相关文件:
收藏者: