以下关于 AVL 树的说法,正确的是? A. 是一种完全二叉树 B. 是一种平衡二叉树 C. 插入和删除操作的时间复杂度都是 O(logn) D. 以上都对 相关知识点: 试题来源: 解析 D 答案:D 解析:AVL 树是一种平衡二叉树,插入和删除操作的时间复杂度都是 O(logn),也是一种特殊的完全二叉树。
答案 D[解析] 平衡二叉树没有节省空间,引入目的是防止排序二叉树左、右子树高度失衡。相关推荐 1关于AVL(平衡二叉树),下列说法错误的是___。 A.左子树与右子树高度差最多为1 B.插入操作的时间复杂度为O(logn)C.平衡二叉树是二叉排序树中的一种 D.使用平衡二叉树是为了节省空间 反馈 收藏...
关于红黑树和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
答案 D平衡二叉树没有节省空间,引入其目的是防止排序二叉树左、右子树高度失衡。相关推荐 1关于AVL(平衡二叉树),下列说法错误的是( )。 A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为O(log n)C.平衡二叉树是二叉排序树中的一种D.使用平衡二叉树的目的是为了节省空间 反馈...