單項選擇題

在一棵AVL樹中，每個結(jié)點的平衡因子的取值范圍是（）

A.-1~1
B.-2~2
C.1~2
D.0~1

你可能感興趣的試題

單項選擇題

向具有n個結(jié)點的二叉搜索樹中插入一個元素的時間復雜度大致為（）

A.O（1）
B.O（log₂n）
C.O（n）
D.O（nlog₂n）

單項選擇題

從具有n個結(jié)點的二叉搜索樹中搜索一個元素時，在等概率情況下進行成功搜索的時間復雜度大致為（）

A.O（n）
B.O（1）
C.O（log₂n）
D.O（n²）