B树C语言实现

超级土豆

于 2010-06-22 13:20:00 发布

阅读量3.5k

点赞数

分类专栏：算法/数据结构文章标签：语言 c null struct

本文链接：https://blog.csdn.net/hojor/article/details/5686163

版权

本文档包含了B树数据结构的C语言实现，包括BTree.h头文件和BTree.c源代码。BTree结构中定义了节点类型BTNode，包含关键字、指针以及父节点等属性。提供SearchBTree搜索、InsertBTree插入和CreateBTree创建B树的函数，以及PrintBTree打印B树的功能。在main函数中展示了如何使用这些函数创建并打印一个B树。

摘要由CSDN通过智能技术生成

/*====================*/ | BTree.h | /*====================*/ #ifndef _BTREE_H_ #define _BTREE_H_ #define NUM 3 #define KeyType int #define Status int typedef struct BTNode { int keynum; struct BTNode * parent; KeyType key[NUM+1]; struct BTNode * ptr[NUM+1]; }BTNode,*BTree; typedef struct { BTNode * pt; int i; int tag; }Result; Result SearchBTree(BTree T, KeyType K); Status InsertBTree(BTree &T, KeyType K, BTree q, int i); Status CreateBTree(BTree &T, int size, int *key); void PrintBTree(BTree T); #endif /*===================*/ | Btree.c | /*=================&