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