（接上题）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 trees AVL树
B: Splay trees 伸展树
C: B-trees B-树
D: Red-black trees
E: kd-trres kd-树
举一反三
- 需要易于实现，而且各接口的分摊复杂度为O(lgn) A: AVL树 B: 伸展树 C: B-树 D: 红黑树 E: kd-树
- 处理和几何有关的问题 A: AVL树 B: 伸展树 C: B-树 D: 红黑树 E: kd-树
- 在AVL树中刚删除一个节点后失衡节点个数最多为 A: O(1) B: O(lglgn) C: O(lgn) D: O(n)
- 红黑树相比于AVL树的特点是： A: 每个节点的平衡因子的绝对值不超过1 B: 是平衡二叉搜索树 C: 支持O(lgn)时间的查找 D: 每次插入/删除后拓扑结构的变化不超过O(1)
- 以下不是平衡二叉查找树的是（ ）。 A: B+/B-树 B: 红黑树 C: 哈夫曼树 D: AVL树