数据结构实现 4.1：集合_基于二分搜索树实现（C++版）

1. 概念及基本框架

集合 是一种高级数据结构，其实现方法也不唯一，但存储上使用 链式存储（即内存的物理空间是不连续的）。这一节我们通过 二分搜索树 来实现集合这种数据结构。

集合 的基本特性：集合内的元素 不能重复 。
注：有些集合（多重集合）中元素也可以重复。
显然，二分搜索树满足集合的特性，所以我们尝试利用二分搜索树来实现集合。
我们先利用一个由 纯虚函数 构成的 抽象类 作为一个接口来定义这些操作。具体代码如下：

template <class T>
class Set{
   
public:
	virtual int size() = 0;
	virtual bool isEmpty() = 0;
	//增加操作
	virtual void add(T num) = 0;
	//删除操作
	virtual void remove(T num) = 0;
	//查找操作
	virtual bool contains(T num) = 0;
};

下面只需要通过继承 抽象类，并且重写 纯虚函数 ，就可以完成 集合 的实现。集合类的框架如下：