Trie结构 基于关键码分解的数据结构,叫作 Trie结构 “trie”这个词来源于“ retrieva 主要应用 信息检索( information retrieval) 用来存储英文字符串,尤其大规模的 英文词典 自然语言理解系统中经常用到 北京大学信息学院 @版权所有,转载或翻印必究 Page 8北京大学信息学院 ©版权所有，转载或翻印必究 Page 8 Trie结构 ◼ 基于关键码分解的数据结构，叫作 Trie结构 ◼ “trie”这个词来源于“retrieval” ◼ 主要应用 ◼ 信息检索（information retrieval） ◼ 用来存储英文字符串，尤其大规模的 英文词典 ◼ 自然语言理解系统中经常用到