BST树的基本实现

基本操作：创建，销毁，清空，增删改查，先中后层遍历。 都很简单，就是删除一个节点要分类讨论。 在一个二叉搜索树中，一个基本性质，左子树的所有节点小于根节点，右子树的所有节点大于等于根节点，依据这个性质讨论删除操作。 当被删除元素左子树为空、右子树为空，或者都为空，直接用左子树或者右子树替代。如删除15，设*root指向15这个节点     node* t = root; root = root->

>>阅读原文<<