<bdo id="ppdm9"><small id="ppdm9"></small></bdo>

填空題

在一棵AVL樹中，每個結(jié)點的左子樹高度與右子樹高度之差的絕對值不超過（）。

答案： 1

你可能感興趣的試題

根據(jù)n個元素建立一棵二叉搜索樹的漸進時間復(fù)雜度大致為（）。

答案： O（nlog₂n）

向一棵二叉搜索樹中插入一個元素時，若元素的值小于根結(jié)點的值，則應(yīng)把它插入到根結(jié)點的（）上。

答案：左子樹