对于平衡的BST，最佳和最差情况的搜索性能是什么？每种情况下如何用一个句子解释？
答案 0 :(得分：0)
最佳情况：当搜索到的元素位于树的根目录时。您得到O（1）。
最坏的情况：当搜索的元素位于最长分支的叶子上时，树是单侧的。您得到O（n）。您得到O（log n）。
答案 1 :(得分：0)
沿着从根到叶子的路径进行搜索，该路径在平衡树中的长度为Log n。
最佳情况：在第一个节点上命中O（1）*。
最坏的情况：击中最后一个节点O（Log n）。
如果实现执行相等性测试并允许提前终止，则为true。否则，在所有情况下都将遵循完整路径。
答案 2 :(得分：0)
对于平衡的BST：