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