题库 软件开发 题目列表 对以下各搜索树进行删除操作,哪些树在最坏情况下时...
多选题

对以下各搜索树进行删除操作,哪些树在最坏情况下时间复杂度不超过O(log(n))?其中n为关键码的数量。 

A.

AVL 树

B.

伸展树

C.

红黑树

D.

二叉查找树

题目信息
校招真题
-
正确率
0
评论
12
点击