填空題

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

答案： O（nlog₂n）

你可能感興趣的試題

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

答案：左子樹

從一棵二叉搜索樹中搜索一個元素時，若給定值大于根結(jié)點的值，則需要向（）繼續(xù)搜索。

答案：右子樹