//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
2022年10月12日
字典树 Trie
摘要： 字典树 Trie 因为某些原因把 xyh 的周记和我的字典树合到一块了。 字典树 Trie 树，即字典树，是一种树形结构。典型应用是用于统计和排序大量的字符串前缀来减少查询时间，最大限度地减少无谓的字符串比较。 Trie 树的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 性质 阅读全文
posted @ 2022-10-12 21:32 北烛青澜 阅读(123) 评论(23) 推荐(2)