数据结构---二叉树(2)---平衡二叉树(3)

0.简介 前面分析了平衡二叉树是怎么调整平衡的，这里就来解决另一个问题，平衡二叉树理论为什么能成立？难道就不会有怎么调都不会平衡的情况吗？一起探究一下吧。 1.平衡二叉树 我在很早的时候就注意到了一个问题。 二叉树变形 上图中是一颗不平衡的二叉树向平衡调整的一部分过程，这个过程中我发现，子树a,b,c,d的左右关系始终都是不变的，就是从左到右来看始终都是a,b,c,d这个顺序，并且圆圈里的BCA这

>>阅读原文<<