填空題

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

答案： O（nlog₂n）

你可能感興趣的試題

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

答案：左子樹

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

答案：右子樹