Трибучная адресная книга и эффективный поиск по имени и контактному номеру

Question

это известный подход к разработке адресной книги на основе трехуровневой структуры данных.Это эффективная структура данных для строк.Предположим, если мы хотим создать эффективный механизм поиска для адресной книги, основанный на именах, числах и т. Д., Какова эффективная структура данных, обеспечивающая эффективный и быстрый поиск в памяти по любому типу поисковых терминов независимо от типа данных?

Answer 1

Это странный вопрос, может быть, вам следует добавить больше информации, но вы можете использовать трехуровневую структуру данных не только для строк, но и для многих других типов данных.Определение дерева состоит в создании словаря с моделью смежного дерева.Я знаю карт-три, который похож на три и использует модель двоичного дерева.Таким образом, это та же структура данных, но с другой моделью дерева.Карт-три использует умный алгоритм чередования ключей, чтобы скрыть структуру три-данных в двоичном дереве.Это не патриция или основание.

1. Хороший алгоритм для управления деревьями конфигурации с подстановочными знаками?
2. http://code.dogmap.org/kart/

Но я думаю, что троичное дерево сделало бы то же самое:

1. http://en.wikipedia.org/wiki/Ternary_search_tree
2. http://igoro.com/archive/efficient-auto-complete-with-a-ternary-search-tree/