Почему так много структур данных?

[ilia.sk8]

Вот смотрите. Зачем нужну, к примеру, красно-черные деревья, если есть AVL и декартовы пирамиды? Зачем нужна сортировка слияниями, если есть quicksort? Этот ряд примеров можно продолжать очень долго. Но зачем же используется так много алгоритмов и структур данных? Почему нельзя использовать самый оптимальный из них, а все остальные забыть?

[Вадим Мошев]

Избыточность ещё никому не мешала. Один вариант работает лучше при одном комплексе условий, другой же алгоритм работает лучше первого при другом комплексе условий.

Например, QuickSort - не всегда идеальная. Существуют условия, при которых она будет по быстродействию уступать сортировке Шелла. Кроме того, если мы имеем конкретную задачу, в которой заранее известно, что массив будет ВСЕГДА иметь не больше, например, 50 элементов, то нет смысла применять Быструю сортировку, здесь можно воспользоваться, например, пузырьковой сортировкой или сортировкой последовательных перестановок.

Это один из примеров, а список таких примеров

можно продолжать очень долго.