摘要： 以下用大O表示节点，ABC表示三个集合。 仅分析左子树的情况，因为对称，右子树的情况一样。 插入节点前 O / \ O A / \ B C 插入节点后： O / \ O A / \ B C / O 此时造成了最高节点的不平衡，说明了B+2 - A = 2;另外可以知道B = C,考虑B<C,那么在插 阅读全文