红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为（）

红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为（）
A、o（logn）
B、o（n）
C、o（n二次方）
D、o（1）
正确答案：A