处理和几何有关的问题
A: AVL树
B: 伸展树
C: B-树
D: 红黑树
E: kd-树
A: AVL树
B: 伸展树
C: B-树
D: 红黑树
E: kd-树
举一反三
- 需要易于实现，而且各接口的分摊复杂度为O(lgn) A: AVL树 B: 伸展树 C: B-树 D: 红黑树 E: kd-树
- 以下不是平衡二叉查找树的是（ ）。 A: B+/B-树 B: 红黑树 C: 哈夫曼树 D: AVL树
- （接上题）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: 无序树 B: 子集树 C: 排列树 D: 红黑树
- 下面关于B-树和B+树的叙述中，不正确的是()。 A: B-树和B+树都是平衡的多分树 B: B-树和B+树都可用于文件的索引结构 C: B-树和B+树都能有效地支持随机检索 D: B-树和B+树都能有效地支持顺序检索