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

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

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

在一棵AVL树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）。

填空题在一棵AVL树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）。

根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为（）。

填空题根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为（）。