按值检索顺序表中的元素,掌握线性表的顺序扫描检索方式及性能瓶颈与哨兵模式优化。
在有序顺序表中快速定位目标值。掌握 mid 计算技巧及边界收缩逻辑。
动态查找树结构。掌握左小右大的性质,实现元素的动态查找与插入。
实现哈希映射及线性探测解决冲突,掌握装填因子与查找效率的关系。