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

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

>>阅读原文<<