資源簡介
B樹算法的C 實現,B樹算法的C 實現,B樹算法的C 實現,B樹算法的C 實現
代碼片段和文件信息
#define?_CRT_SECURE_NO_WARNINGS
#include?????????
#include
#include??
#define?BTREELENGTH?50
#define?BTLEN?(sizeof(BTNode))
#define?MAXINT?100??
typedef?enum?status
{
????TRUE
????FALSE
????OK
????ERROR
????OVERFLOW
????EMPTY
}Status;
typedef?int?KeyType;
//**********************************B樹****************************************
#define??m??3???//?B樹的階,此設為4
typedef?struct?
{
????KeyType??key;
????char?????data;
}?Record;
typedef?struct?BTNode?
{
????int?????????????keynum;????????//?結點中關鍵字個數,即結點的大小
????struct?BTNode??*parent;????????//?指向雙親結點
????KeyType?????????key[m?+?1];??????//?關鍵字向量,0號單元未用
????struct?BTNode??*ptr[m?+?1];??????//?子樹指針向量
//??Record?????????*recptr[m?+?1];???//?記錄指針向量,0號單元未用
?????????????????????????????????????//在此添加其他自定義數據
}?BTNode?*BTree;????????????????//?B樹結點和B樹的類型
typedef?struct?
{
????BTNode??*pt;??????//?指向找到的結點
????int??????i;???????//?1..m,在結點中的關鍵字序號
????int??????tag;?????//?1:查找成功,
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-06-19?19:16??B樹\
?????目錄???????????0??2017-06-19?19:16??B樹\B樹\
?????文件???????18948??2017-06-19?11:37??B樹\B樹\BTree.cpp
?????文件????????3215??2017-06-19?10:49??B樹\B樹\B樹.vcxproj
?????文件?????????943??2017-06-19?10:49??B樹\B樹\B樹.vcxproj.filters
?????文件?????????143??2017-06-19?10:49??B樹\B樹\B樹.vcxproj.user
?????目錄???????????0??2017-06-19?19:16??B樹\B樹\Debug\
?????文件???????30214??2017-06-19?10:50??B樹\B樹\Debug\BTree.obj
?????文件?????????381??2017-06-19?10:50??B樹\B樹\Debug\B樹.exe.intermediate.manifest
?????文件??????????63??2017-06-19?10:50??B樹\B樹\Debug\B樹.lastbuildstate
?????文件????????1837??2017-06-19?10:50??B樹\B樹\Debug\B樹.log
?????文件?????????713??2017-06-19?10:49??B樹\B樹\Debug\B樹.vcxprojResolveAssemblyReference.cache
?????文件???????????0??2017-06-19?10:49??B樹\B樹\Debug\B樹.write.1.tlog
?????文件????????2220??2017-06-19?10:50??B樹\B樹\Debug\CL.read.1.tlog
?????文件?????????316??2017-06-19?10:50??B樹\B樹\Debug\CL.write.1.tlog
?????文件?????????576??2017-06-19?10:50??B樹\B樹\Debug\cl.command.1.tlog
?????文件????????1140??2017-06-19?10:50??B樹\B樹\Debug\li
?????文件????????2418??2017-06-19?10:50??B樹\B樹\Debug\li
?????文件?????????546??2017-06-19?10:50??B樹\B樹\Debug\li
?????文件?????????416??2017-06-19?10:50??B樹\B樹\Debug\mt.command.1.tlog
?????文件?????????704??2017-06-19?10:50??B樹\B樹\Debug\mt.read.1.tlog
?????文件?????????704??2017-06-19?10:50??B樹\B樹\Debug\mt.read.2.tlog
?????文件?????????246??2017-06-19?10:50??B樹\B樹\Debug\mt.write.1.tlog
?????文件???????52224??2017-06-19?10:50??B樹\B樹\Debug\vc100.idb
?????文件???????61440??2017-06-19?10:50??B樹\B樹\Debug\vc100.pdb
?????文件?????1855488??2017-06-19?11:42??B樹\B樹.sdf
?????文件?????????879??2017-06-19?10:49??B樹\B樹.sln
?????文件???????11264??2017-06-19?11:42??B樹\B樹.suo
?????目錄???????????0??2017-06-19?19:16??B樹\Debug\
?????文件???????34816??2017-06-19?10:50??B樹\Debug\B樹.exe
?????文件??????320504??2017-06-19?10:50??B樹\Debug\B樹.ilk
............此處省略4個文件信息
評論
共有 條評論