В ходе экспериментов было показано, что производительность структуры данных сильно зависит
от её внутреннего устройства и характера входных данных.

BST работает быстро на случайных данных, но при отсортированном порядке деградирует почти до
связного списка, из-за чего время вставки и удаления резко увеличивается. Хеш-таблица
практически не зависит от порядка входных данных, так как доступ к элементам происходит через
хеш-функцию, поэтому она показала лучшие результаты при поиске и вставке. Связный список
оказался самым медленным при поиске, так как требует последовательного обхода элементов.

Удаление также работает по-разному: в связном списке и BST сначала требуется поиск элемента,
а в хеш-таблице удаление обычно выполняется быстрее за счёт обращения к нужному бакету.

На практике хеш-таблицы лучше подходят для частого поиска и вставки данных, BST — когда
важно хранить элементы в отсортированном виде, а связные списки полезны в более простых
задачах, где структура данных часто изменяется и не требуется быстрый поиск.