关于红黑树和AVL树，以下哪种说法不正确（）。
A: 两者都属于自平衡二叉树
B: 两者查找，插入，删除的时间复杂度相同
C: 包含n个内部节点的红黑树的高度是O（log（n））
D: JDK的TreeMap是一个AVL的实现
A: 两者都属于自平衡二叉树
B: 两者查找，插入，删除的时间复杂度相同
C: 包含n个内部节点的红黑树的高度是O（log（n））
D: JDK的TreeMap是一个AVL的实现
举一反三
- 关于红黑树，以下哪种说法是不正确的？ A: 一棵含有n个节点的红黑树的高度至多为2log(n+1) B: 如果一个节点是红色的，则它的子节点必须是黑色的 C: 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点 D: 红黑树的查询效率一般要优于含有相同节点的AVL树（平衡二叉树）
- 以下不是平衡二叉查找树的是（ ）。 A: B+/B-树 B: 红黑树 C: 哈夫曼树 D: AVL树
- 【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- 红黑树相比于AVL树的特点是： A: 每个节点的平衡因子的绝对值不超过1 B: 是平衡二叉搜索树 C: 支持O(lgn)时间的查找 D: 每次插入/删除后拓扑结构的变化不超过O(1)
- 2）对于AVL树说法正确的是 A: AVL树是一棵二叉查找树 B: AVL树是一棵完全二叉树 C: AVL树是一棵满二叉树 D: 以上说法都不正确