B树C语言实现

超级土豆

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

阅读量3.6k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/hojor/article/details/5686163

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*====================*/ | 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 | /*===================*/ #include "BTree.h" #include <stdio.h> #include <stdlib.h> #include <assert.h> Result SearchBTree(BTree T,KeyType k) { Result result; BTree p,pre; Status found = false; int i = 1; p = T; pre = NULL; while (p && !found) { for(i=1;i<p->keynum;i++)