Думаю, как оптимальнее хранить данные для быстрого поиска. С одной стороны, BST (бинарное дерево поиска) хорош для диапазонных запросов и сохранения порядка. С другой, хеш-таблицы обещают O(1) в среднем для поиска, вставки и удаления. Но вот проблема коллизий и возможные деградации производительности до O(n) в худшем случае. Стоит ли вообще морочиться с BST, когда есть такие быстрые хеш-таблицы? Или есть ситуации, где BST вне конкуренции?