图1演示了平衡二叉树和非平衡二叉树。 AVL树的构造 如何构造一棵平衡二叉树呢?动态地调整二叉查找树平衡的方法为:每插入一个结点后,首先检查是否破坏了树的平衡性,如果因插入结点而破坏了二叉查找树的平衡,则找出离插入点最近的不平衡结点,然后将该不平衡结点为根的子树进行旋转操作,我们称该不平衡结点为旋转根,...