无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

填空題

在一棵具有n個(gè)結(jié)點(diǎn)的AVL樹上進(jìn)行插入或刪除元素的漸進(jìn)時(shí)間復(fù)雜度大致為（）。

答案： O（log₂n）

你可能感興趣的試題

根據(jù)一組記錄（56，42，73，50，64，48，22）依次插入結(jié)點(diǎn)生成一棵AVL樹時(shí)，當(dāng)插入到值為（）的結(jié)點(diǎn)時(shí)才出現(xiàn)不平衡，需要進(jìn)行旋轉(zhuǎn)調(diào)整。

答案： 64

根據(jù)一組記錄（56，42，38，64，48）依次插入結(jié)點(diǎn)生成一棵AVL樹時(shí)，當(dāng)插入到值為38的結(jié)點(diǎn)時(shí)需要進(jìn)行（）調(diào)整。

答案：右單旋轉(zhuǎn)

<pre id="dw70d"><acronym id="dw70d"></acronym></pre>