|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.06.2011, 12:55 | #1 |
Пользователь
Регистрация: 23.05.2011
Сообщений: 14
|
Динамические структуры данных.
Англо-русский словарь построен в виде двоичного дерева. Каждая компонента содержит английское слово, соответствующее ему русское слово и счетчик количества обращений к данной компоненте.
Первоначально дерево формируется в порядке английского алфавита. В процессе эксплуатации словаря при каждом обращении к компоненте к счетчику обращений добавляется единица. Составить программу, которая: обеспечивает начальный ввод словаря с конкретными значениями счетчиков обращений; формирует новое представление словаря в виде двоичного дерева по следующему алгоритму: а) в старом словаре ищется компонента с наибольшим значением счетчика обращений; б) найденная компонента заносится в новый словарь и удаляется из старого; в) переход к пункту а) до исчерпания исходного словаря. производит вывод исходного и нового словарей. Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе. как это можно сделать хотя бы примерно |
18.06.2011, 15:33 | #2 | ||
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Цитата:
Тогда тоже стоит завести массив, где будут указатели на слова словаря, и отсортировать его по убыванию счетчиков. Код:
I'm learning to live...
|
||
19.06.2011, 06:22 | #3 |
Пользователь
Регистрация: 23.05.2011
Сообщений: 14
|
блин просто самое огромное спасибо спасибо спасибо
|
03.12.2012, 19:39 | #4 |
Новичок
Джуниор
Регистрация: 03.12.2012
Сообщений: 1
|
Привет! У тебя случаем не осталось кода этой программы? Я вот для себя решил разобраться, да мозг уже закипает, а бросать совесть не позволяет, третий день парюсь, а лампочка не загорается...
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Динамические структуры данных | doter | Visual C++ | 2 | 21.02.2011 12:23 |
Динамические структуры данных на Си | STIGGA | Общие вопросы C/C++ | 1 | 05.12.2009 00:50 |
Динамические структуры данных | Yashanov | Помощь студентам | 1 | 29.04.2009 10:11 |
ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ | shvarz | Общие вопросы C/C++ | 1 | 10.05.2008 19:48 |