填空題

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

答案： O（log₂n）

你可能感興趣的試題

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

答案： 64

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

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

<mark id="vhg2k"></mark>