c++ 搜索二叉树插入，删除，遍历操作

搜索二叉树是一种具有良好排序和查找性能的二叉树数据结构，包括多种操作，本篇只介绍插入，排序（遍历），和删除操作，重点是删除操作比较复杂，用到的例子也是本人亲自画的

用到的测试图数据例子

c++ 搜索二叉树插入，删除，遍历操作

第一、构建节点

 1 template <typename T> class BST;
 2 template <typename T> class BSTNode {
 3 public:
 4     friend class BST<T>;
 5     BSTNode() {
 6         lChild = rChild = parent = NULL;
 7         data = NULL;
 8     }
 9     BSTNode(T d) {
10         lChild = rChild = parent = NULL;
11         data = d;
12     }
13 private:
14     BSTNode<T> *lChild, *rChild, *parent;
15     T data;
16 };

View Code