二分搜索树BST---C++实现

最新推荐文章于 2022-04-04 09:59:21 发布

~AC~

最新推荐文章于 2022-04-04 09:59:21 发布

阅读量301

点赞数

分类专栏：数据结构文章标签：二分搜索树

本文链接：https://blog.csdn.net/qq_42673507/article/details/89095190

版权

数据结构专栏收录该内容

50 篇文章

订阅专栏

#include <iostream>
using namespace std;

/*
*二分搜索树BST
*/

typedef struct btree {
	int data;
	struct btree* lchild;
	struct btree* rchild;
	btree() {
		lchild = rchild = NULL;
		data = 0;
	}
}btnode;

void insertBST(btnode*& root, int num) {
	if (root == NULL) {
		root = new btnode;
		root->data = num;
	}
	else {
		//根据二分搜索树性质 进行递归
		if (root->data > num) {
			insertBST(root->lchild, num);
		}
		else if (root->data < num) {
			insertBST(root->rchild, num);
		}
		else {
			cout << "重复插入" << endl;
		}
	}
}

bool isExist(btnode* root, int num) {
	if (root == NULL) {
		return false;
	}
	if (root->data == num) {
		return true;
	}
	else if (root->data > num) {
		return isExist(root->lchild, num);
	}
	else {
		return isExist(root->rchild, num);
	}
}