Бинарные деревья
Код к статье - 12 KB
В этом номере мы продолжаем разговор о структурах данных, начатый в предыдущем номере.
Теперь мы рассмотрим более сложные структуры и алгоритмы, применяемые в реальном высокопроизводительном ПО.
Сюда входят расширенные версии бинарных деревьев (так называемых AVL-деревьев), алгоритмы и хеширования.
Это – самые быстрые из универсальных алгоритмов поиска и сортировки данных.
В принципе, практически для любой задачи можно найти более производительные, но узкоспециализированные алгоритмы.
Однако их эффективность сильно снижается при неправильном применении.
Универсальные же алгоритмы практически всегда дают положительный результат.
AVL-деревья
Сортировка данных в массиве
Хеширование
Заключение
Впервые статья была опубликована в журнале
<Технология Клиент-Сервер>.
Эту и множество других статей по программированию, разработке БД,
многоуровневым технологиям (COM, CORBA, .Net, J2EE) и
CASE-средствам вы можете найти на сайте www.optim.su
и на страницах журнала.