97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

填空題

在一棵具有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>