首页 › 答案 › 题库 › 才高八斗

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

关于红黑树和AVL树,以下哪种说法不正确()
A、两者都属于自平衡二叉树
B、两者查找,插入,删除的时间复杂度相同
C、包含n个内部节点的红黑树的高度是O(log(n))
D、JDK的TreeMap是一个AVL的实现
正确答案:D