UGC-NET | UGC-NET CS 2017年1月-3日|问题33

红黑树是许多搜索树方案中的一种，它们是“平衡”的，以保证基本的动态集操作在最坏的情况下需要________________。 （A） O（1） （B） O（lg n） （C） O（n） （D） O（n lg n） 答复: （B） 说明： 红黑树是许多搜索树方案中的一种，它们是“平衡”的，以保证基本的动态集操作在最坏的情况下需要O（lgn）时间。 有关更多信息，请参阅： 红黑树|系列1（简介） 选项（B）是正确的。 这个问题的小测验