B树C语言实现

原创

于 2010-06-22 13:20:00 发布 · 3.6k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#语言 #c #null #struct

本文档包含了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++)