1 　　 /* 实现一个删除功能函数， ret 返回一个堆空间中的二叉树对象 */
 2     virtual void remove(BTreeNode<T>* node, BTree<T>*& ret)
 3     {
 4         ret = new BTree<T>();
 5
 6         if( ret == NULL )
 7         {
 8             THROW_EXCEPTION(NoEnoughMemoryException, "No memory to create new tree ...");
 9         }
10         else  // node 当然是不可以为空，在共有 remove() 函数中有体现，但是这样不好，建议在此处体现的好
11         {
12             if( root() == node )  // 如果删除的是根结点
13             {
14                 this->m_root = NULL;  // 根结点清空，这里有点不理解，这里 m_root 只是树指向 node 的一个指针，它不是结点的一部分；
15             }
16             else  // 断掉和父结点之间的指针
17             {
18                BTreeNode<T>* parent = dynamic_cast<BTreeNode<T>*>(node->parent);
19
20                 if( parent->left == node )  // 如果结点是父结点的左子树
21                 {
22                     parent->left = NULL;
23                 }
24                 else if( parent->right == node )  // 如果结点是父结点的右子树
25                 {
26                     parent->right = NULL;
27                 }
28
29                 node->parent = NULL;  // 删除结点的父亲
30             }
31
32             ret->m_root = node;  // 通过 ret 返回新的结点指向这里
33         }
34 　　 }

 1 　　 SharedPointer< Tree<T> > remove(const T& value)
 2     {
 3         BTree<T>* ret = NULL;
 4
 5         BTreeNode<T>* node = find(value);
 6
 7         if( node == NULL )
 8         {
 9             THROW_EXCEPTION(InvalidParameterException, "Can not find the tree node via value ...");
10         }
11         else
12         {
13             remove(node, ret);
14
15             m_queue.clear();
16         }
17
18         return ret;
19 　　 }

 1 　　 SharedPointer< Tree<T> > remove(TreeNode<T>* node)
 2     {
 3         BTree<T>* ret = NULL;
 4
 5         node = find(node);  // 当前要删除的结点在这个树中
 6
 7         if( node == NULL )
 8         {
 9             THROW_EXCEPTION(InvalidParameterException, "Parameter node is invalid ...");
10         }
11         else
12         {
13             remove(dynamic_cast<BTreeNode<T>*>(node), ret);
14
15             m_queue.clear();
16         }
17
18         return ret;
19     }

 1 　　 /* 定义清除功能函数，参数为要清除树的根结点 */
 2     virtual void free(BTreeNode<T>* node)
 3     {
 4         if( node != NULL )  // 树非空
 5         {
 6             free(node->left);
 7             free(node->right);
 8
 9             if( node->flag() )  // 如果是从堆空间申请来的
10             {
11                 delete node;
12             }
13         }
14     }

1     void clear()
2     {
3         free(root());
4         m_queue.clear();
5         this->m_root = NULL;
6     }