プログラム Nicolai Diethelm

特定のプレフィックスに最も一般的な補完機能を提供するオートコンプリート機能のデータ構造。これは、各ノード (格納された候補の各プレフィックス) が最も一般的な入力候補への参照のソートリストを保持する三項検索ツリーに基づいています。同じ完了のノードは 1 つのノードに圧縮されます。