Технический форум

Технический форум (http://www.tehnari.ru/)
-   Delphi, Kylix and Pascal (http://www.tehnari.ru/f43/)
-   -   Двоичные деревья - Pascal (http://www.tehnari.ru/f43/t49255/)

Аннэт 22.03.2011 18:57

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

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

Составить программу, которая:
• обеспечивает начальный ввод словаря с конкретными значениями счетчиков
обращений;
• формирует новое представление словаря в виде двоичного дерева по следующему
алгоритму: а) в старом словаре ищется компонента с наибольшим значением
счетчика обращений; б) найденная компонента заносится в новый
словарь и удаляется из старого; в) переход к п. а) до исчерпания исходного
словаря;
• производит вывод исходного и нового словарей.

Аннэт 25.03.2011 00:41

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

надо определить функции по построению дерева,
по поиску и удалению элемента по его счетчику обращений (счетчик обращений в роли ключа).
по добавлению элемента,
по поиску по ключу "первые нескоько букв" для вывода на экран.
затем оперируя функциями:
создать дерево.
пока дерево не пусто изымать из него элемент и записывать его в новое дерево.

Првильно*?

AlexZir 25.03.2011 04:42

У вас методичка есть? Если да - прочитайте внимательно, что в ней написано по поводу вашего задания.

Аннэт 29.03.2011 00:32

Никто подобные задачи не решал?:tehnari_ru_088: мне хотя бы пример выполнения.. я бы сама до ума довела бы:tehnari_ru_837:


Часовой пояс GMT +4, время: 00:05.

Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.