需要易于实现，而且各接口的分摊复杂度为O(lgn)
A: AVL树
B: 伸展树
C: B-树
D: 红黑树
E: kd-树
A: AVL树
B: 伸展树
C: B-树
D: 红黑树
E: kd-树
举一反三
- （接上题）Easy implementation and O(lgn) complexity 需要易于实现，而且各接口的分摊复杂度为O(lgn) A: AVL trees AVL树 B: Splay trees 伸展树 C: B-trees B-树 D: Red-black trees E: kd-trres kd-树
- 处理和几何有关的问题 A: AVL树 B: 伸展树 C: B-树 D: 红黑树 E: kd-树
- 以下不是平衡二叉查找树的是（ ）。 A: B+/B-树 B: 红黑树 C: 哈夫曼树 D: AVL树
- 关于红黑树和AVL树，以下哪种说法不正确（）。 A: 两者都属于自平衡二叉树 B: 两者查找，插入，删除的时间复杂度相同 C: 包含n个内部节点的红黑树的高度是O（log（n）） D: JDK的TreeMap是一个AVL的实现
- 红黑树相比于AVL树的特点是： A: 每个节点的平衡因子的绝对值不超过1 B: 是平衡二叉搜索树 C: 支持O(lgn)时间的查找 D: 每次插入/删除后拓扑结构的变化不超过O(1)