基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：78630559

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

# include<iostream>
# include"RedBlackTree.h"
using namespace std;

int main()
{
	const int NEG_INF = -9999999;
	RedBlackTree<int> t(NEG_INF);
	t.insert(50);
	t.insert(40);
	t.insert(30);
	cout << t.header->right->element << endl;
	if (!t.isEmpty()) cout << "红黑树不是空的" << endl;
	t.makeEmpty();
	if (t.isEmpty()) cout << "红黑树是空的" << endl;

	t.insert(200);
	t.insert(100);
	t.insert(90);
	t.insert(50);
	t.insert(80);
	t.insert(70);
	t.insert(60);

	if (t.findMin().get()== 50) cout << "找到了最小的数" << endl;
	cout << t.findMax().get() << endl;
	Cref<int> r = t.find(80);
	if (r.isNull()) 
		cout << "没找到！"; 
	else cout << "找到：" << r.get() << endl;

	cout << "OK" << endl;
	return 0;
}