以下内容哪些是对的?
(A)搜索AVL树的成本为θ(log n)，但是二叉搜索树的成本为O(n)
(B)搜索AVL树的成本为θ(log n)，但完整二叉树的成本为θ(n log n)
(C)搜索二叉搜索树的成本为O(log n)，但AVL树的成本为θ(n)
(D)搜索AVL树的成本为θ(n log n)，但是二叉搜索树的成本为O(n)答案： (A)
说明： AVL树是平衡树。
AVL树的搜索时间复杂度=θ(logn)但是二叉搜索树可能是倾斜的树，因此在最坏的情况下BST搜索时间=θ(n)
这个问题的测验