摘要： 对于二叉查找树的最大难处，我觉得是在于删除，当删除一个元素时，简单地说有两种情况，一种是节点，一种是叶子。假设被删除值为D 1.叶子，很简单，找到叶子的父节点，然后将这个父节点指向该叶子的树枝赋为0；有一种特殊情况是就一个根，那么释放根，然后返回0。 2.节点，需要做两步，找到该节点的左子树的最大值 阅读全文