Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 15.12.2015
Сообщений: 18
1

Совет для создания словаря в виде дерева, на каждом уровне которого располагается буква

25.07.2016, 13:13. Просмотров 1013. Ответов 1
Метки нет (Все метки)

Здравствуйте, у меня есть задание - написать англо-русский словарь. Если бы задание на этом и заканчивалось, тогда бы можно было придумать реализацию как угодно. Но в нем есть два условия: слова с переводами должны храниться в виде дерева(деревьев), и второе условие, что дерево должно иметь максимум 4 уровня(это то,что держит меня в тупике уже несколько дней). Была так же подсказка, что каждый уровень- это какая-то буква, и слов в которых 4 первые буквы одинаковы-очень мало, поэтому больше 4 уровней не нужно. Это еще больше меня в недоумение поставило.
Если вам не сложно, объясните пожалуйста,если вы поняли в чем логика данного способа.Заранее спасибо.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.07.2016, 13:13
Ответы с готовыми решениями:

Определить число узлов на каждом уровне дерева
Помогите пожалуйста, нужно определить число узлов на каждом уровне дерева. За ранее спасибо.

Определить число листьев на каждом уровне дерева
Нужно составить такую функцию. Именно на каждом отдельном уровне, а не по дереву вообще.

Подсчет количества вершин на каждом уровне дерева
В общем я написал функцию, но что-то он считает неверно. Не могли бы вы мне помочь разобраться? ...

Определить число узлов на каждом уровне дерева
Я не силен в деревьях, помогите пожалуйста

1
4 / 4 / 1
Регистрация: 16.12.2014
Сообщений: 14
25.07.2016, 13:19 2
Лучший ответ Сообщение было отмечено illision1 как решение

Решение

Префиксное дерево
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.07.2016, 13:19

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Подсчет числа вершин на каждом уровне непустого дерева
Задание: Напишите программу, содержащую процедуру или функцию, которая подсчитывает число вершин...

Определить число листьев на каждом уровне бинарного дерева
Помогите! Нужно написать программу Определение число листьев на каждом уровне БИНАРНОГО дерева....

Определить количество узлов на каждом уровне данного бинарного дерева
Помогите с этой задачей) Определить количество узлов на каждом уровне данного бинарного дерева....

Определить количество листьев на каждом уровне дерева итеративным способом
Здравствуйте, необходима помощь. Необходимо написать процедуру, определяющую количество листьев на...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.