红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()。 o(logn) o(n) o(n二次方) o(1)
logn
红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。
