相关考题
-
单项选择题
向一棵AVL树插入元素时，可能引起对最小不平衡子树的调整过程，此调整分为（）种旋转类型。
A.2
B.3
C.4
D.5 -
单项选择题
在一棵AVL树中，每个结点的平衡因子的取值范围是（）
A.-1~1
B.-2~2
C.1~2
D.0~1 -
单项选择题
向具有n个结点的二叉搜索树中插入一个元素的时间复杂度大致为（）
A.O（1）
B.O（log2n）
C.O（n）
D.O（nlog2n）
