红黑树相比于AVL树的特点是：
A: 每个节点的平衡因子的绝对值不超过1
B: 是平衡二叉搜索树
C: 支持O(lgn)时间的查找
D: 每次插入/删除后拓扑结构的变化不超过O(1)
A: 每个节点的平衡因子的绝对值不超过1
B: 是平衡二叉搜索树
C: 支持O(lgn)时间的查找
D: 每次插入/删除后拓扑结构的变化不超过O(1)
举一反三
- 当叔父节点u为红色时，修正双红缺陷导致的红黑树拓扑结构的变化为： A: 没有变化 B: 有变化，但是不超过O(l) C: 有变化，但是不超过O(lgn) D: 有变化，但是不超过O(n)
- 以下不是平衡二叉查找树的是（ ）。 A: B+/B-树 B: 红黑树 C: 哈夫曼树 D: AVL树
- 关于红黑树和AVL树，以下哪种说法不正确（）。 A: 两者都属于自平衡二叉树 B: 两者查找，插入，删除的时间复杂度相同 C: 包含n个内部节点的红黑树的高度是O（log（n）） D: JDK的TreeMap是一个AVL的实现
- AVL 搜索树中每一个结点的________的绝对值不超过1。
- 在AVL树中刚删除一个节点后失衡节点个数最多为 A: O(1) B: O(lglgn) C: O(lgn) D: O(n)