以下关于 AVL 树的说法,正确的是? A. 是一种完全二叉树 B. 是一种平衡二叉树 C. 插入和删除操作的时间复杂度都是 O(logn) D. 以上都对 相关知识点: 试题来源: 解析 D 答案:D 解析:AVL 树是一种平衡二叉树,插入和删除操作的时间复杂度都是 O(logn),也是一种特殊的完全二叉树。
关于红黑树和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