平衡二叉树--一种特殊的二叉排序树

平衡二叉树的构造
平衡二叉树的删除

1、构造一棵平衡二叉树

如将16,3，17依次插入构造平衡二叉树

• 注意插入之后要对其引起不平衡的最小子树进行调整
  当插入7时，此时引起该二叉排序树不平衡，引起不平衡的最小子树为16、3、7，对其进行调整即可。

2、删除平衡二叉树中的某个结点

• 待删除结点为平衡二叉树的叶结点-直接删除
  删除14,14为叶结点，直接删除，删除后如图所示
  
• 待删除的结点仅有一个左子树或者仅有一个右子树–将其左子树或右子树连接到待删除的位置
• 删除结点15.其中结点15仅有一个左子树14,将结点15的左子树代替14的位置，删除后如图所示
  
• 待删除结点既有左子树也有右子树
  方法一：
  沿待删除结点的左子树找到最右结点，将其交换位置，再按照第一种情况或者第二种情况处理
  删除结点11
  
  方法二：
  沿待删除结点的右子树的找到其最左结点，交换位置，然后再按照第一种或第二种情况处理
  删除结点11