之前我们实现了简单的二叉搜索树，现在介绍一下，STL中的容器，应对需要使用二叉搜索树的情况
其实，大多数时候，用STL中的set就够了，不需要自己实现
1 #include <iostream>
2 #include <cstdio>
3 #include <set>
4
5 using namespace std;
6
7 // set的内部结构其实不只是搜索二叉树那么简单
8 // set是一种自平衡二叉查找树，名叫红黑树
9 // 如果要对复杂的数据进行操作，需要重写仿函数，来进行大小的确定
10
11 int main()
12 {
13 set<int> s;
14
15 s.insert(1);
16 s.insert(3);
17 s.insert(6);
18 s.insert(5);
19
20 set<int>::iterator it;
21
22 it=s.find(3);
23
24 if(it==s.end())
25 {
26 puts("find error\n");
27 }
28 else
29 {
30 puts("find it\n");
31 }
32
33 s.erase(3);
34
35 it=s.find(3);
36
37 if(it==s.end())
38 {
39 puts("find error\n");
40 }
41 else
42 {
43 puts("find it\n");
44 }
45
46 // set也有count函数，但是不常用
47 // 如果要求二叉搜索树中，有重复的，要用multiset
48
49
50 // 此外，用set查找元素，还可以用以下三个函数
51 // lower_bound,查找小于等于的元素
52 // upper_bound，查找大于的元素
53 // equal_bound，返回一个pair类型
54 // 第一个是大于等于的元素的位置，第二个是大于的元素的位置
55
56 return 0;
57 }
