下列哪一项是表示将一个对象插入到具有 n 个节点的二叉搜索树的时间复杂度的最严格的上限?
(一) O(1)
(B) O(登录)
(C) O(n)
(D) O(nLogn)答案: (C)
说明:要插入一个元素,我们需要先搜索它的位置。对于如下所示的倾斜树,搜索操作可能需要 O(n)。
To insert 50, we will have to traverse all nodes.
10
\
20
\
30
\
40
这个问题的测验