查找（一）史上最简单清晰的红黑树讲解

我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。 符号表中可能会保存很多键和很多信息，因此实现一张高效的符号表也是一项很有挑战性的任务。 我们会用三种经典的数据类型来实现高效的符号表：二叉查找数、红黑树、散列表。     二分查找     我们使用有序数组存储键，经典的二分查找能够根据数组的索引大大减少

>>阅读原文<<