Форум программистов, компьютерный форум CyberForum.ru

Англо-русский словарь построен как двоичное дерево. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.96
Юльчик23
0 / 0 / 0
Регистрация: 19.12.2009
Сообщений: 3
19.12.2009, 22:07     Англо-русский словарь построен как двоичное дерево. #1
Всем привет! Помогите пожалуйста с написанием программы Очень прошу

Англо-русский словарь построен как двоичное дерево.
Каждая компонента содержит английское слово, соответствующее ему русское
слово и счетчик количества обращений к данной компоненте.
Первоначально дерево формируется согласно английскому алфавиту. В процессе
эксплуатации словаря при каждом обращении к компоненте в счетчик обращений
добавляется единица.

Составить программу, которая:
• обеспечивает начальный ввод словаря с конкретными значениями счетчиков
обращений;
• формирует новое представление словаря в виде двоичного дерева по следующему
алгоритму: а) в старом словаре ищется компонента с наибольшим значением
счетчика обращений; б) найденная компонента заносится в новый
словарь и удаляется из старого; в) переход к п. а) до исчерпания исходного
словаря;
• производит вывод исходного и нового словарей.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2009, 22:07     Англо-русский словарь построен как двоичное дерево.
Посмотрите здесь:

Англо-русский словарь на С++ C++
C++ Русско-английский и англо-русский словарь
C++ Англо-русский словарь
C++ [C++] Англо-русский словарь
Разобраться в некоректности программы!(англо-русский словарь лин. списком) C++
Курсовая работа на тему англо-русский словарь C++
C++ Англо-русский словарь построен в виде двоичного дерева в программе с++
Реализовать русско-английский и англо-русский словарь C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
20.12.2009, 01:49     Англо-русский словарь построен как двоичное дерево. #2
словарь - это бинарное дерево поиска по ключу. ключ - первые несколько букв слова, взависимости от глубины спуска по дереву это первая буква или вторая и т. д.

надо просто определить функции по построению дерева,
по поиску и удалению элемента по его счетчику обращений (счетчик обращений в роли ключа).
по добавлению элемента,
по поиску по кючу "первые нескоько букв" для вывода на экран.
затем оперируя функциями:
создать дерево.
пока дерево не пусто изымать из него элемент и записывать его в новое дерево.
Yandex
Объявления
20.12.2009, 01:49     Англо-русский словарь построен как двоичное дерево.
Ответ Создать тему
Опции темы

Текущее время: 17:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru