在一棵具有n个结点的AVL树上进行插入或删除元素的渐进时间复杂度大致为（）。

根据一组记录（56，42，73，50，64，48，22）依次插入结点生成一棵AVL树时，当插入到值为（）的结点...

填空题根据一组记录（56，42，73，50，64，48，22）依次插入结点生成一棵AVL树时，当插入到值为（）的结点时才出现不平衡，需要进行旋转调整。

根据一组记录（56，42，38，64，48）依次插入结点生成一棵AVL树时，当插入到值为38的结点时需要进行（...

填空题根据一组记录（56，42，38，64，48）依次插入结点生成一棵AVL树时，当插入到值为38的结点时需要进行（）调整。

根据一组记录（56，74，63，64，48）依次插入结点生成一棵AVL树时，当插入到值为63的结点时需要进行（...

填空题根据一组记录（56，74，63，64，48）依次插入结点生成一棵AVL树时，当插入到值为63的结点时需要进行（）调整。