Двоичные деревья - Pascal
Всем привет! Помогите пожалуйста с написанием программы Очень прошу
Англо-русский словарь построен как двоичное дерево. Каждая компонента содержит английское слово, соответствующее ему русское слово и счетчик количества обращений к данной компоненте. Первоначально дерево формируется согласно английскому алфавиту. В процессе эксплуатации словаря при каждом обращении к компоненте в счетчик обращений добавляется единица. Составить программу, которая: • обеспечивает начальный ввод словаря с конкретными значениями счетчиков обращений; • формирует новое представление словаря в виде двоичного дерева по следующему алгоритму: а) в старом словаре ищется компонента с наибольшим значением счетчика обращений; б) найденная компонента заносится в новый словарь и удаляется из старого; в) переход к п. а) до исчерпания исходного словаря; • производит вывод исходного и нового словарей. |
словарь - это бинарное дерево поиска по ключу. ключ - первые несколько букв слова, взависимости от глубины спуска по дереву это первая буква или вторая и т. д.
надо определить функции по построению дерева, по поиску и удалению элемента по его счетчику обращений (счетчик обращений в роли ключа). по добавлению элемента, по поиску по ключу "первые нескоько букв" для вывода на экран. затем оперируя функциями: создать дерево. пока дерево не пусто изымать из него элемент и записывать его в новое дерево. Првильно*? |
У вас методичка есть? Если да - прочитайте внимательно, что в ней написано по поводу вашего задания.
|
Никто подобные задачи не решал?:tehnari_ru_088: мне хотя бы пример выполнения.. я бы сама до ума довела бы:tehnari_ru_837:
|
Часовой пояс GMT +4, время: 00:05. |
Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.