数据结构之二叉排序树

最新推荐文章于 2021-06-15 17:51:40 发布

原创

最新推荐文章于 2021-06-15 17:51:40 发布 · 616 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构二叉排序树

本文详细探讨了数据结构中的二叉排序树，包括其定义、特性、插入和删除操作，以及在查找和排序中的应用。通过实例解析，阐述了二叉排序树如何保持排序性质，并对比了与其他数据结构的效率差异。

#include<iostream>
using namespace std;
typedef int ElemType;

typedef struct BTNode
{
	ElemType data;
	BTNode *pLchild;
	BTNode *pRchild;
}BTNode, *BTree;

bool EQ(ElemType a, ElemType b)
{
	if (a == b)
		return true;
	else
		return false;
}

bool LT(ElemType a, ElemType b)
{
	if (a < b)
		return true;
	else
		return false;
}

bool RT(ElemType a, ElemType b)
{
	if (a > b)
		return true;
	else
		return false;
}

void Visit(ElemType a)
{
	cout << a << " ";
}

void InitDTable(BTree &T)
{
	T = NULL;
}

void DestroyDTable(BTree &T)
{
	if (T)
	{
		if (T->pLchild)
			DestroyDTable(T->pLchild);
		if (T->pRchild)
			DestroyDTable(T->pRchild);
		delete T;
		T = NULL;
	}
}

BTree SearchBST__(BTree T, ElemType e)
{//查找成功返回指向该元素的值对应的结点的指针
	//查找不成功返回NULL
	if (!T || EQ(e, T->data))
		return T;
	else if (LT(e, T->data))
		return SearchBST__(T->pLchild, e);
	else
		return SearchBST__(T->pRchild, e);
}

BTre