• 大小: 0.91M
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-03-28
  • 语言: C/C++
  • 标签: c  

资源简介

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\link.command.1.tlog
     文件        2418  2017-06-19 10:50  B树\B树\Debug\link.read.1.tlog
     文件         546  2017-06-19 10:50  B树\B树\Debug\link.write.1.tlog
     文件         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个文件信息

评论

共有 条评论