数据结构--二叉搜索树2

之前我们实现了简单的二叉搜索树，现在介绍一下，STL中的容器，应对需要使用二叉搜索树的情况

其实，大多数时候，用STL中的set就够了，不需要自己实现



 1 #include <iostream>
#include <cstdio>
#include <set>

using namespace std;

// set的内部结构其实不只是搜索二叉树那么简单
// set是一种自平衡二叉查找树，名叫红黑树
// 如果要对复杂的数据进行操作，需要重写仿函数，来进行大小的确定

int main()
{
    set<int> s;

    s.insert(1);
    s.insert(3);
    s.insert(6);
    s.insert(5);

    set<int>::iterator it;

    it=s.find(3);

    if(it==s.end())
    {
        puts("find error
");
    }
    else
    {
        puts("find it
");
    }

    s.erase(3);

    it=s.find(3);

    if(it==s.end())
    {
        puts("find error
");
    }
    else
    {
        puts("find it
");
    }

    // set也有count函数，但是不常用
    // 如果要求二叉搜索树中，有重复的，要用multiset


    // 此外，用set查找元素，还可以用以下三个函数
    // lower_bound,查找小于等于的元素
    // upper_bound，查找大于的元素
    // equal_bound，返回一个pair类型
    // 第一个是大于等于的元素的位置，第二个是大于的元素的位置

    return 0;
}