教资会网络 | UGC NET CS 2017 年一月至三日 |问题 33

红黑树是许多“平衡”的搜索树方案之一，以保证基本的动态集操作在最坏的情况下需要________时间。
(A) O(1)
(B) O(lg n)
(C) O(n)
(D) O(n lg n)答案：（乙）
解释：红黑树是许多“平衡”搜索树方案之一，以保证基本动态集操作在最坏情况下花费 O(lg n) 时间。
更多信息请参考：红黑树 |第 1 套（介绍）
选项（B）是正确的。
这个问题的测验