AlgorithmsAndDataStructures

Лабораторные работы по дисциплине АиСД(Алгоритмы и структуры данных)

1. Алгоритм сортировочной станции

2. TimSort - алгоритм сортировки, сочетающий сортировку вставками и сортировку слиянием.

По специальному алгоритму входной массив разделяется на подмассивы. Каждый подмассив сортируется сортировкой вставками. Отсортированные подмассивы собираются в единый массив с помощью модифицированной сортировки слиянием. Оценка времени выполнения: O(n*logn).

3. Реализация бинарного и АВЛ дерева.