單項選擇題在一棵AVL樹中，每個結點的平衡因子的取值范圍是（）
A.-1~1
B.-2~2
C.1~2
D.0~1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題向具有n個結點的二叉搜索樹中插入一個元素的時間復雜度大致為（）
A.O（1）
B.O（log2n）
C.O（n）
D.O（nlog2n）
2.單項選擇題從具有n個結點的二叉搜索樹中搜索一個元素時，在等概率情況下進行成功搜索的時間復雜度大致為（）
A.O（n）
B.O（1）
C.O（log2n）
D.O（n2）
