摘要： 由于二叉排序树插入随意，毫无规则可言，自然时间效率就不能保证，极端情况下会退化成链表（左空右慢或反之）。 平衡二叉树就是在二叉排序树的基础上进行优化，平衡二叉树就是保证任何父节点的左右子树深度只能相差1、0、-1（左-右），所以每次插入一个新点都要修改这棵树使其平衡，学名叫旋转... 阅读全文