Здравствуйте, vsb, Вы писали:

vsb>Дерево даёт упорядоченность. Это и плюс (если она нужна) и минус (элементам нужен компаратор). Обе структуры нужны.

[UPD] А для хэша нужен собственно hash code. Иногда получается, что сравнить элементы можно, а вот получить от элемента что-то, достойное для использования как хэш-код — дзуськи.

vsb>Вот вопрос — зачем нужен связный список, если есть массив, интересней. Теоретически на очень больших размерах связный список выиграет на O(1) операциях, но практически я до таких размеров не доходил. Массив практически всегда лучше.

Так надо померять доли операций (добавление/удаление в конец/в начало/в середину, etc.)
Тогда можно будет оценить влияние.
А ещё есть вариант массива массивов. А ещё его можно дорастить до дерева массивов