<rp id="hqoxu"></rp><ol id="hqoxu"></ol>

填空題

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

答案： O（log₂n）

你可能感興趣的試題

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

答案： 64

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

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

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

国产黄色视屏

视频一区二区无码制服师生国产三级香港三级人妇国产码一区二区在线观看国产伦精品一区二区三区免费观看

<mark id="wa2nb"></mark>

<ol id="wa2nb"></ol>