Технология Клиент-Сервер 2000'4
	Home Поиск Издания Контакты k-press.ru

Продолжается подписка на наши издания! Вы не забыли подписаться?

Бинарные деревья

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

Copyright © 1994-2016 ООО "К-Пресс"