第104页 | 算法技术手册 | 阅读 ‧ 电子书库

驱动因素

元素的键值必须是全序的，使得你能够知道一个元素是“大于或者等于”另外一个元素。二分查找能够支持不同种类的数据结构。如果集合是静态的，那么元素能够被放入一个数组中。这样能够更方便快捷地遍历集合。但是，如果你需要从集合中添加或者移除元素，这个方法就变得非常笨拙。你可以使用很多数据结构，最著名的一个是二叉树，将在“变种”中讨论。