红黑树和AVL树

来源:互联网 发布:0day扫描什么端口 编辑:程序博客网 时间:2024/06/04 19:51

题目:关于红黑树和AVL树,以下哪种说法不正确?

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

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

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

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


答案:D


解析:TreeMap是一个红黑树的实现。

0 0
原创粉丝点击