AVL平衡二叉树中旋转操做的本质及其实现

1.AvlTree的定义node            AVL (Adelson Velskii和 Landis)树是带有平衡条件的二叉查找树。这个平衡条件必须容易保持，并且它必须保证树的深度是O（log N）。最简单的想法是要求左右子树具备相同的高度。spa     通常限制为：一棵AVL树是其每一个节点的左子树和右子树的高度最多差1的二叉查找树。（空树的高度定义为-1，树中叶子的高度为0，往根

>>阅读原文<<