平衡二叉树平衡二叉树的定义插入删除查找分裂合并
平衡二叉树的定义在学习平衡二叉树之前，需要先了解什么是平衡二叉树，平衡二叉树有哪些特点？平衡二叉树或者是棵空树，或者具有下列性质的二叉查找树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差的绝对值不超过1，平衡因子的值只可能为-1,0,1。平衡二叉树中最需要注意的就是平衡问题，只要有一个结点的平衡因子的绝对值大于1，那么这棵树就失去了平衡，在插入，删除操作中都可能会出现失衡情况，此...
