Для выполнения задания "Подсчёт числа слов в текстовом файле" необходимо было реализовать контейнер со структурой быстрой для добавления элементов и так же быстрой сортировкой. Выбрано было бинарное дерево поиска т.к. по сравнени с другими структурами оно обладает сравнительно быстрими скоростью добавления и сортировки(сортировка выполняется в момент создания дерева). Добавление элемента O(log n) Удаление элемента O(log n) Поиск O(log n) Сортировка O(n) Было реализовано 2 контейнера Tree и multiTree(с добавлением одинакового узла и без). для хранения данных по ключу: слово - используется класс Tree; для хранения данных по ключу: количество вхождений слова в текст - используется класс multiTree
mrsuh/tree-container
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|