Создан заказ №5703907
16 ноября 2020
Алгоритм подсчета количества листьев в суффиксном дереве
Как заказчик описал требования к работе:
Самостоятельно разработайте метод класса SuffixTree - static int CountLeaves (const STNode * n), который подсчитывает количество ветвей в поддереве узла n. b. Напишите алгоритм на бумаге или в виде комментария в тексте программы.
c. Реализуйте метод в рекурсивной версии. Проверьте его для корня дер
ева.
a. Важный пункт (без него оценка будет низкой)! Рекурсия очень требовательна к памяти. Перепишите метод без использования рекурсии. (Рекурсию всегда можно заменить циклом). Для этого вам понадобится создать очередь (или стек). Целесообразно использовать STL.
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
17 ноября 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Алгоритм подсчета количества листьев в суффиксном дереве.docx
2020-11-20 14:00
Последний отзыв студента о бирже Автор24
Общая оценка
4.9
Положительно
Преподаватель поставил пятерку, но с недочетом, что нет блок- схемы алгоритмов, а так все отлично