在二叉搜索树中我们知道在删除操作中如果一直用一侧的树来代替删除的父节点就会出现一侧子树过高和一侧子树过低，同样，对于一个这样不平衡的树，再进行二叉搜索树的相关操作时就会降低程序的效率。所以平衡二叉树就应需求而生了，他是左右子树高度差不超过1的二叉搜索树，这样就会使树更对称。在二叉搜索树中我们知道在删除操作中如果一直用一侧的树来代替删除的父节点就会出现一
阅读背景：
平衡二叉树插入操作的原理及实现_derbi123123的博客_平衡二叉树插入操作
来源：互联网
分享到：
