万能百科  > 所属分类  > 

关于红黑树和AVL树,以下哪种说法不正确()

关于红黑树和AVL树,以下哪种说法不正确()

A.两者都属于自平衡二叉树

B.两者查找,插入,删除的时间复杂度相同

C.包含n个内部节点的红黑树的高度是O(log(n))

D.JDK的TreeMap是一个AVL的实现

正确答案:

D

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签