qq_20963687的博客

14这个结点只有左孩子，我们只需要让10这个结点的右孩子指向14的左孩子即可，第3种情况的处理方法和第2种是一样的（也包括第一种），如果是这样的一棵树，并且我们需要删除头节点，就需要单独处理。首先查找元素是否在二叉搜索树中，如果不存在，则返回, 否则要删除的结点可能分下面四种情。在处理上我们的情况1可以和情况2，3合并起来，所以这里着重理解2，3，4这三种情况。从根开始比较，查找，比根大则往右边走查找，比根小则往左边走查找。最多查找高度次，走到到空，还没找到，这个值不存在。2.要删除的结点只有左孩子结点。

前缀和和差分

算法

kmp算法