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

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

A.两者都属于自平衡二叉树

B.两者查找,插入，删除的时间复杂度相同

C.包含n个内部节点的红黑树的高度是O(log(n))

D.JDK的TreeMap是一个AVL的实现

相关考题：

建堆是将所有元素按照初始顺序填充到一个()中。 A.二叉树B.平衡二叉树C.红黑树D.完全二叉树
查看答案
关于AVL(平衡二叉树)，下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的一种D.使用平衡二叉树的目的是为了节省空间
查看答案
10、若关键字的输入序列为20,9,2 ,11,13,30,22,16,17,15,18,10。 （1）试从空树开始顺序输入各关键字建立平衡二叉树。画出每次插入时二叉树的形态，若需要平衡化旋转则做旋转并注明旋转的类型； （2）计算该平衡二叉搜索树在等概率下的查找成功的平均查找长度； （3）基于上面建树的结果，画出从树中删除22，删除2，删除10与9后树的形态和旋转类型。
查看答案
使用二叉线索树的目的是便于（）。A．二叉树中结点的插入与删除B．在二叉树中查找双亲C．确定二叉树的高度D．查找一个结点的前趋和后继
查看答案
引入线索二叉树的目的是（)A．加快查找指定遍历过程中结点的直接前驱和直接后继B．为了能在二叉树中方便地插入和删除结点C．为了方便找到结点的双亲D．使二叉树遍历结果唯一
查看答案
引入线索二叉树的目的是（）。A．加速查找结点的前驱或后继的速度B．为了能在二叉树中方便插入和删除C．为了能方便找到双亲D．使二叉树的遍历结果唯一
查看答案
15、数据库索引经常使用B+树。以下关于B+树的描述，错误的是哪一项？（）A．B+树的插入、删除可以保证其平衡性B．与二叉树相比，B+树更利于降低高度C．B+树能够支持顺序查找D．B+树空间复杂度低于B树
查看答案
1、引入线索二叉树的目的是（)A．加快查找指定遍历过程中结点的直接前驱和直接后继B．为了能在二叉树中方便地插入和删除结点C．为了方便找到结点的双亲D．使二叉树遍历结果唯一
查看答案
2、对于AVL树说法正确的是A．AVL树是一棵二叉查找树B．AVL树是一棵完全二叉树C．AVL树是一棵满二叉树D．以上说法都不正确
查看答案
热门标签