avl树的时间复杂度

avl树的旋转 avl树平衡旋转

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

2021-03-16 18:17:12 avl树平衡旋转 avl树的时间复杂度 avl树删除