向一棵AVL树插入元素时，可能引起对最小不平衡子树的左单或右单旋转的调整过程，此时需要修改相关（）个指针域的值。

向一棵AVL树插入元素时，可能引起对最小不平衡子树的调整过程，此调整分为（）种旋转类型。A.2B.3C.4D....

单项选择题向一棵AVL树插入元素时，可能引起对最小不平衡子树的调整过程，此调整分为（）种旋转类型。

在一棵AVL树中，每个结点的平衡因子的取值范围是（）A.-1~1B.-2~2C.1~2D.0~1

单项选择题在一棵AVL树中，每个结点的平衡因子的取值范围是（）

向具有n个结点的二叉搜索树中插入一个元素的时间复杂度大致为（）A.O（1）B.O（log2n）C.O（n）D....

单项选择题向具有n个结点的二叉搜索树中插入一个元素的时间复杂度大致为（）