開發者 Nicolai Diethelm

自動完成功能的數據結構，為給定首碼提供最流行的完成。它基於一個三元搜索樹，其中每個節點（存儲建議的每個首碼）包含對最流行的完成的引用的排序列表。具有相同完成的節點被壓縮到一個節點中。