二叉搜索树（C语言实现）超级简洁版

最新推荐文章于 2022-10-25 13:57:08 发布

华枝歌

最新推荐文章于 2022-10-25 13:57:08 发布

阅读量623

点赞数 1

分类专栏： C++数据结构和算法文章标签： c语言

本文链接：https://blog.csdn.net/weixin_45983489/article/details/123606713

版权

本文详细介绍了如何使用C语言实现二叉搜索树，包括数据结构的设计、接口规划、测试方法以及具体接口的实现，内容简洁易懂。

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

数据结构设计

#define BST_NODE_CHILD 0
#define BST_NODE_PARENT 1

//bst的节点
typedef struct bst_node
{
   
	//关键字
	int key;
	//左孩子
	bst_node* left;
	//右孩子
	bst_node* right;
}bst_node;

//bst树
typedef struct bst
{
   
	//树的节点
	struct bst_node* root;
	//记录树的节点数目
	int size;
}bst;

接口设计

//创建一个空的二叉搜索树
bst* bst_create();
//创建一个bst的节点
bst_node* bst_create_node(int key);
//查找节点（type为选择查找目标的父节点还是本身）;
bst_node* bst_search_node(bst_node* node, int type, int key);
//搜索子树中最大节点或其父节点
bst_node* bst_find_max_node(bst_node* node, int type);
//插入节点
bst* bst_insert_node(bst* bst, int key);
//删除节点
void bst_delete_node(bst* bst, int key);
//中序遍历
void bst_inorder_traversal(bst_node* node);

测试

int main()
{
   
	bst* bst = bst_create();
	int arr[] = {
    21,3,5,26,29,50,18,53,8,67,1,78,6 };
	int length = sizeof(arr) / sizeof(int);

	for (int i = 0; i < length; i++)
	{
   
		bst_insert_node(bst, arr[i]);
		printf("size：%d ", bst->size