單項(xiàng)選擇題

向一棵AVL樹插入元素時(shí)，可能引起對最小不平衡子樹的調(diào)整過程，此調(diào)整分為（）種旋轉(zhuǎn)類型。

A.2
B.3
C.4
D.5

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

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

感谢您访问我们的网站，您可能还对以下资源感兴趣：

精品伊人久久大香线蕉男人的天堂

国产午夜精品福利久久无遮挡h纯内动漫在线观看国产偷窥盗摄网站国产亚洲精品无码颜射老妇