프로그램별 Nicolai Diethelm

지정된 접두사에 대해 가장 인기 있는 완료를 제공하는 자동 완성 기능을 위한 데이터 구조입니다. 각 노드(저장된 제안의 각 접두사)가 가장 인기 있는 완료에 대한 참조 목록을 정렬한 목록을 보유하는 대동맥 검색 트리를 기반으로 합니다. 완료가 동일한 노드는 하나의 노드로 압축됩니다.