字典树 Trie 这个词来自于 retrieval,于 1912 年,Axel Thue 首次抽象地描述了一组字符串数据结构的存放方式为 Trie 的想法。这个想法于 1960 年由 Edward Fredkin 独立描述,并创造了 Trie 一词。你看看,多少程序员为了一个词、方法名、属性名,想破脑袋! 二、字典树 ...
**查找**是根据给定的某个值,在表中确定一个关键字的值等于给定值的记录或数据元素。 ### 查找算法的分类 若在查找的同时对表记录做修改操作(如插入和删除),则相应的表称之为**动态查找表**; 否则,称之为**静态查找表**。 此外,如果查找的全过程都 ...