C++二叉搜索树

1.概念

二叉搜索树又称二叉排序树，它或者是一棵空树 ，或者是具有以下性质的二叉树 :

1. 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值

2. 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值

2.模拟实现

1.二叉搜索树的成员变量

先定义结点

2. 二叉搜索树的默认成员函数

3. 二叉搜索树的访问及遍历操作（Element access+Iterators）

4.二叉搜索树的查找操作

5. 二叉搜索树的插入结点操作（Modifiers）

6. 二叉搜索树的删除结点操作（Modifiers）