相关考题
-
单项选择题
向一棵AVL树插入元素时,可能引起对最小不平衡子树的左单或右单旋转的调整过程,此时需要修改相关()个指针域的值。
A.2
B.3
C.4
D.5 -
单项选择题
向一棵AVL树插入元素时,可能引起对最小不平衡子树的调整过程,此调整分为()种旋转类型。
A.2
B.3
C.4
D.5 -
单项选择题
在一棵AVL树中,每个结点的平衡因子的取值范围是()
A.-1~1
B.-2~2
C.1~2
D.0~1
