tony-gk / autocomplete

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Autocomplete

Реализация автодополнения для N строк и положительных весов. На выход программа выдает все строки, которые начинаются с заданного префикса в порядке убывания весов.

Автодополнение реализовано на отсортированном множестве, а поиск производится бинарным поиском

About


Languages

Language:C++ 100.0%