Консольное приложение на с++. Разработка с нуля. Необходимо реализовать б+ дерево на с++ (консольное приложение). Готовые структуры данных использовать нельзя для б+ дерева.
Нужно чтобы была возможность считывать из файла русский текст и строить словарь на основе В+ дерева.
Должны быть реализованы функции:
1. Добавление слова
2. Удаление слова (проверять, что дерево при этом правильно перестраивается, особенно при удалении корня дерева)
3. Поиск слова по дереву (вывод в формате: «такое слово «само слово» содержится в дереве»
4. Полная очистка словаря
5. Дополнение словаря из текстового файла
Важно, чтобы был понятный вывод дерева:
по б+ дереву есть хороший визуализатор:
https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html
мб вывод примерно в таком же формате (в плане понимания структуры), только например через табуляцию или как-то ещё
Преподаватель будет проверять:
Что если удалять пустое дерево, то программа не падает
Что если, например, добавить три слова и три удалить и потом снова удалить пустое дерево, то не упадет программа
Чтобы при удалении слова дерево правильно перестраивалось.