2022年9月23日
Trie树(字典树,前缀树)
摘要： Trie中文名又叫做字典树，前缀树等，因为其结构独有的特点，经常被用来统计，排序，和保存大量的字符串，经常见于搜索提示，输入法文字关联等，当输入一个值，可以自动搜索出可能的选择。当没有完全匹配的结果时，可以返回前缀最为相似的可能。 例如:上面的树由abcd abc abd,b等构成,红点表示可以为某 阅读全文
posted @ 2022-09-23 20:52 junlancer 阅读(77) 评论(0) 推荐(0) 编辑