我如何序列化和反序列化前缀特里?

时间:2019-07-05 02:27:03

标签: java algorithm autocomplete tree trie

我正在重新整理一些数据结构,并实现了一个有效的前缀特里。我正在尝试大规模了解此数据结构的用法。在我的实现中,我所有的伪数据都已完全加载到内存中。假设我的前缀树中有500万个单词,这在应用程序中实际上如何工作?

我想了解是否要执行自动完成功能,是否要输入一个短语,然后逐个节点从磁盘读取?即使是这种情况,我也在试图从高层次上理解它的工作原理。

0 个答案:

没有答案