标签: java algorithm autocomplete tree trie
我正在重新整理一些数据结构,并实现了一个有效的前缀特里。我正在尝试大规模了解此数据结构的用法。在我的实现中,我所有的伪数据都已完全加载到内存中。假设我的前缀树中有500万个单词,这在应用程序中实际上如何工作?
我想了解是否要执行自动完成功能,是否要输入一个短语,然后逐个节点从磁盘读取?即使是这种情况,我也在试图从高层次上理解它的工作原理。