平衡二叉树及调整

平衡二叉树 1.平衡二叉树定义 平衡二叉树或者是一棵空树，或者是具有下列性质的二叉排序树：它的左子树和右子树都是平衡二叉树，且左子树和右子树高度之差的绝对值不超过 1。 2.平衡二叉树的四种调整方式在平衡二叉树上插入或删除结点后，可能使树失去平衡，因此，需要对失去平衡的树进行平衡化调整。设 a 结点为失去平衡的最小子树根结点，对该子树进行平衡化调整归纳起来 有以下四种情况： （1）左单调整 图(a

>>阅读原文<<