前缀树的设计与实现

前缀树的设计与实现 作者:Grey 原文地址: 博客园:前缀树的设计与实现 CSDN:前缀树的设计与实现 前缀树即字典树,可以利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较。 我们使用搜索引擎的时候,输入 test,后面会自动显示一堆前缀是 test 的东西。这就利用了前缀树结构

你可能感兴趣的:(前缀树的设计与实现)