<fieldset id="q4oxs"></fieldset>

填空題

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

答案： O（log₂n）

你可能感興趣的試題

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

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

<bdo id="xywgh"></bdo>