数据结构⑧ 查找（树）

tngyrn

已于 2023-02-05 12:47:28 修改

阅读量58

点赞数

分类专栏：数据结构文章标签：数据结构

于 2023-02-05 12:42:39 首次发布

本文链接：https://blog.csdn.net/m0_73354184/article/details/128888498

版权

数据结构专栏收录该内容

11 篇文章 0 订阅

订阅专栏

本文详细介绍了二叉排序树的概念，包括其查找原理和递归实现。讨论了二叉排序树的插入、删除操作，并重点讲述了平衡二叉树的定义和四种平衡调整方法：LL、RR、LR、RL。文章还概述了平衡二叉树的生成原理和保持平衡的策略。

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

二叉排序树

定义

查找

原理

#include<stdio.h>
#define KeyType int

typedef struct{
	KeyType key;
	int information;
}ElemType;

typedef struct{
	ElemType data;
	struct BSTNode* lchild , *rchild;
}BSTNode , *BSTree;

int main(){
	
	return 0;
}

递归实现

#include<stdio.h>
#define KeyType int

typedef struct{
	KeyType key;
	int information;
}ElemType;

typedef struct{
	ElemType data;
	struct BSTNode* lchild , *rchild;
}BSTNode , *BSTree;

BSTree SearchBST(BSTree T , KeyType key){
	if(T == 0 || key == T->data.key){
		return T;
	}else if(key < T->data.key){
		return SearchBST(T->lchild , key);
	}else{
		return SearchBST(T->rchild , key);
	}
}