平衡二叉树的建立，查找，插入，调整，遍历的C语言实现

最新推荐文章于 2024-09-06 15:44:55 发布

chenliang1223

最新推荐文章于 2024-09-06 15:44:55 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：源代码算法数据结构文章标签： c语言平衡二叉树二叉树数据结构

本文链接：https://blog.youkuaiyun.com/u011918260/article/details/38389225

本文介绍了一个C语言程序，用于实现平衡二叉树的建立、查找、插入和平衡调整。程序不包含删除操作，通过右旋和左旋方法来保持树的平衡，并提供了中序遍历和查找特定元素的功能。

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

/*本程序实现了二叉树的建立，平衡，插入，查找，遍历
 由于平衡二叉树的删除非常复杂，这里就不做讨论了。
*/

#include<stdio.h>
#include<stdlib.h>
#define LH 1
#define EH 0
#define RH -1
typedef struct BinaryTree//定义二叉树的结构
{
	int data;//所要存储的数据
	struct BinaryTree *lchild;//左孩子
	struct BinaryTree *rchild;//右孩子
	int bf;//平衡因子
	int times;//同一个数据出现的次数
}BT,*pBT;
void R_router(pBT *T)//右旋转
{
	pBT lc=(*T)->lchild;
	(*T)->lchild=lc->rchild;
	lc->rchild=(*T);
	(*T)=lc;
}

void L_router(pBT *T)//左旋转
{
	pBT rc=(*T)->rchild;
	(*T)->rchild=rc->lchild;
	rc->lchild=(*T);
	(*T)=rc;
}

void LBalance(pBT *T)//左边调节
{
	pBT lc=(*T)->lchild;
	pBT lrc=(lc)->rchild;
	switch(lc->bf)
	{
	case EH:
		 {
			 lc->bf=EH;
			 (*T)->bf=EH;
			 R_router(T);	 		    
		 } 
		break;
	case RH:
		 {
			 
			switch(lrc->bf)
			{
				case LH:
					{
						lc->bf=EH;
						(*T)->bf=RH;
						lrc->bf=EH;
					}break;
				case EH:
					{
						lc->bf=EH;
						(*T)->bf=EH;
						lr