开发者 Nicolai Diethelm

自动完成功能的数据结构，为给定前缀提供最流行的完成。它基于一个三元搜索树，其中每个节点（存储建议的每个前缀）包含对最流行的完成的引用的排序列表。具有相同完成的节点被压缩到一个节点中。