Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.96
Юльчик23
0 / 0 / 0
Регистрация: 19.12.2009
Сообщений: 3
#1

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

19.12.2009, 22:07. Просмотров 3520. Ответов 1
Метки нет (Все метки)

Всем привет! Помогите пожалуйста с написанием программы Очень прошу

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

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

Англо-русский словарь построен в виде двоичного дерева в программе с++ - C++
Англо-русский словарь построен в виде двоичного дерева. Каждая компонента содержит английское слово, соответствующее ему русское слово и...

Англо-русский словарь - C++
нужно написать программу "англо-русский и русско-английский словарь" база данных словаря должна содержать синонимичные варианты перевода...

Англо-русский словарь - C++
Прошу вас помочь написать мне программу на Borland C, программа (англо-русский словарь) Вот задание: Поиск информации с помощью...

Англо-русский словарь на С++ - C++
Помогите пожалста. Втупляю, немогу придумать ничего дельного. Разработать класс «Граф» для решения следующей задачи. Задан файл,...

Класс «англо – русский словарь» - C++
Определите класс «англо – русский словарь». Словарь состоит из различных слов английского языка, упорядоченных по алфавиту. Прописные и...

Русско-английский и англо-русский словарь - C++
Здравствуйте господа программисты! Мне нужна помощь. В курсовой работе есть задание "Создать проект «Русско-английский и англо-русский...

1
Aye Aye
369 / 283 / 36
Регистрация: 17.12.2009
Сообщений: 567
20.12.2009, 01:49 #2
словарь - это бинарное дерево поиска по ключу. ключ - первые несколько букв слова, взависимости от глубины спуска по дереву это первая буква или вторая и т. д.

надо просто определить функции по построению дерева,
по поиску и удалению элемента по его счетчику обращений (счетчик обращений в роли ключа).
по добавлению элемента,
по поиску по кючу "первые нескоько букв" для вывода на экран.
затем оперируя функциями:
создать дерево.
пока дерево не пусто изымать из него элемент и записывать его в новое дерево.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.12.2009, 01:49
Привет! Вот еще темы с ответами:

Реализовать русско-английский и англо-русский словарь - C++
Надо было реализовать словарь с русского на англ и наоборот. #include "iostream" #include "string.h" using namespace std; int...

Курсовая работа на тему англо-русский словарь - C++
#include <stdio.h> #include <conio.h> #include <string.h> #include <clocale> #include <stdlib.h> #include <locale> int...

Разобраться в некоректности программы!(англо-русский словарь лин. списком) - C++
Здравствуйте,помогите пожалуйста с программой,требуется написать программу для русско-английского словаря,читать слова из текстового файла...

Англо русский переводчик - C++
посмотрите плиз,прога перводчик проверяет слова в текстовом файле(словаре),мне нужно дополнить словарь,но прога в текстовый документ...


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

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

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