字典树trie的java实现
摘要：
最近在学习的时候，经常看到使用Trie树数据结构来解决问题，比如“ 有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。” 该如何解决？ 有一种方案就是使用Trie树加 排序实现 。 什么是Trie 树呢？也就是常说的字典树，网上对此讲 阅读全文
posted @ 2022-01-09 22:15 铁马冰河2000 阅读(281) 评论(0) 推荐(0) 编辑