校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

红黑树中已经有n个数据,寻找某个key是否存在的时间复杂度为()。

A.o(logn)

B.o(n)

C.o(n二次方)

D.o(1)

解答

参考答案:A.

红黑树是平衡二叉树,也就是左右子树是平衡的,高度大概相等。
这种情况等价于一块完全二叉树的高度,查找的时间复杂度是树的高度,为logn

C 1条回复 评论
公积金

java感觉有点难,前端咋样,好学么

发表于 2021-09-12 14:55:00
0 0