Кто пользуется блокнотами. Расскажите подробнее о структурах?

В смысле - шифроблокнотами? Ну так там 2 структуры - словарь "слово-код" для шифрования, и "код-слово" для дешифровки. В словарях ключ представляет собой хеш-таблицу, поэтому поиск по нему весьма быстрый.