В этом номере мы продолжаем разговор о структурах данных, начатый в предыдущем номере. Теперь мы рассмотрим более сложные структуры и алгоритмы, применяемые в реальном высокопроизводительном ПО. Сюда входят расширенные версии бинарных деревьев (так называемых AVL-деревьев), алгоритмы и хеширования. Это – самые быстрые из универсальных алгоритмов поиска и сортировки данных. В принципе, практически для любой задачи можно найти более производительные, но узкоспециализированные алгоритмы. Однако их эффективность сильно снижается при неправильном применении. Универсальные же алгоритмы практически всегда дают положительный результат.