对BST树的方法进行扩充，实现如下功能： 1）给定一个节点，寻找并返回：以它为根的子树中，关键值最大的一个节点；TreeMax 2）给定一个节点，寻找并返回：以它为根的子树中，关键值最小的一个节点；TreeMin 3）寻找并返回：从小到大排序后下标为i的节点，i从0开始；GetByIndex 4）给定一个节点，寻找并返回：它在中序遍列中的下一个节点；TreeNext 5）给定一个节点，寻找并返回：它在中序遍列中的前一个节点；TreePrev 6）把树中节点按照关键字由小到大的顺序，放进一个数组

主要介绍了C++ 二叉搜索树(BST)的实现方法，非常不错，具有参考借鉴价值，需要的的朋友参考下

废话不多说了，直接给大家贴代码了，具体代码如下所示： class BST { public: struct Node { int key;//节点的key int value;//节点的value Node* left; Node *right; int N;//节点的叶子节点数目 Node(int _key, int _value, int _N) { key = _key; value = _value