基本数据结构:数组、位图、链表、栈、队列、堆、表、哈希散列、⼆叉查找树、红⿊树、DAG、 JSON 。 基本算法:分治、递归、动态规划、贪⼼算法;排序、查找;深度优先遍历、⼴度优先遍历。 预处理思想:通过预排序、预索引、拓扑结构等构造特定的数据结构,以⽀持⾼效查找,⽐如 KMP, RETE ,倒排索引,都运⽤了这种思想。 ⾼效查找:有序查找、哈希查找。有序查找 -- 构建有序结构,⽐如有序链表、跳表、⼆叉查找树、 红⿊树,B+ 树,从⽽使⽤⼆分查找来提升查找效率,减少⽐较次数,查找时间复杂度 O(logn) ; 哈 希查找 -- 构建哈希 key-value 映射结构,解决哈希冲突,查找时间复...