maxim-doronin/avl-tree

Laboratory work for the course Algorithms and Algorithmic Complexity

avl-tree's Issues

TODO List

Library

@Maxim-Doronin

1. Реализовать класс Set, агрегирующий AVLTree.
2. Протестировать обе структуры данных.
3. (Дополнительно) Перейти от рекурсивных методов к итеративным.

Samples

@AblyazovDavlat

1. Написать sample.

   • Использующий std::set (эта структура данных должна быть написана на КЧ деревьях (вроде как, нужно проверить)).
   • По готовности собственного класса Set по аналогии добавить такие же samples.
   • Эти же данные отсортировать и вызвать бинпоиск.

   Для определенности работаем с float.
   Нужно заполнить множества одинаковыми данными, потом выполнять поиск (или серию поисков). Посчитать время выполнения запроса. Найти амортизационное время поиска.

2. Написать простенькие скрипты (или приложение с каким-нибудь CreateProcess) для запуска консольных приложений с разными параметрами и сохраняющие где-нибудь в файле, какое время работы на какой размерности данных. (ну или ручками запускать, если лень скрипты писать кек)

TODO List #2

@Maxim-Doronin

1. Реализовать функционал подсчета числа вхождений элементов с одинаковым ключом в множестве.
2. Реализовать функцию clear.