平衡二叉树的删除

在删除某节点之前我们需要找到该节点的位置，因此寻找节点的过程可分为以下3种情况（假设我们要找的节点值为data，当前节点为note）：

1、note的值<data，则应该在该节点的左子树寻找。在左子树中删除该节点成功后，需要调整平衡二叉树，以保持平衡。如果删除节点后（在左子树中删除节点，左子树高度不变或变矮），note节点的平衡因子为-2，说明删除后note的右子树导致note不平衡，则需要调整note的右子树（如果note右孩子节点的右子树高度大于左子树高度，进行RR调整，如果note右孩子节点的左子树高度大于有子树高度，进行RL调整）。

2、note的值>data，则应该在该节点的右子树寻找。在右子树中删除该节点成功后，需要调整平衡二叉树，以保持平衡。如果删除节点后（在右子树中删除节点，右子树高度不变或变矮），note节点的平衡因子为2，说明删除后note的左子树导致note不平衡，则需要调整note的左子树（如果note左孩子节点的右子树高度大于左子树高度，进行LR调整，如果note左孩子节点的左子树高度大于有子树高度，进行LL调整）。