Здравствуйте, kov_serg, Вы писали:

_>Здравствуйте, R.K., Вы писали:

RK>>После того, как мы построили trie над множеством строк, нам легко пройти по дереву со строкой-ключом, посещая только те поддеревья, строки которых не превышают заданного расстояния Хэмминга до ключа. Это возможно потому, что одинаковые подстроки строк, находящихся в дереве, сжаты в одну ветку.
_>Это здорово, но чем это поможет в поиске максимально удалённых по растоянию элементов?

Я написал, чем поможет. Задача звучала так:

V>Есть следующая задача:
V>- Есть битовая строка
V>- Задано максимальное расстояние
V>Необходимо:
V>- Придумать структуру в которой можно быстро искать все строки с заданным расстоянием Хемминга в наборе битовых строк такой же длины.

Это достаточно точная формулировка одного из эффективных способов применения trie.