平衡与旋转
-
avl的旋转都有什么 avl树的旋转
AVL旋转存在的目的是什么?尽管有logN的时间复杂度,树的hierarchy岂不全乱了?与其考虑这个复杂而矛盾的过程,不如简单地看事情的结果。如果最终的结果是一样的,...
-
avltree中的左单旋转 avl树的旋转
AVL旋转存在的目的是什么?尽管有logN的时间复杂度,树的hierarchy岂不全乱了?与其考虑这个复杂而矛盾的过程,不如简单地看事情的结果。如果最终的结果是一样的,...