<li id="4d6d6"></li>

<pre id="4d6d6"><noframes id="4d6d6">

單項(xiàng)選擇題

在一棵AVL樹(shù)中，每個(gè)結(jié)點(diǎn)的平衡因子的取值范圍是（）

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

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