删除节点时，可能会导致二叉搜索树退化成链表。 如果删除2，9，8，11四个节点，就会导致退化。 如何防止二叉搜素树退化成链表？让添加，删除，搜索的复杂度维持在O(logn)。 当节点数量固定时，左右子树的高度越接近，这颗二叉树就越平衡（高度越低）。 最理想的平衡，就是像完全二叉…