22.03.2011, 18:57 | #1 (permalink) |
Новичок
Регистрация: 14.12.2010
Сообщений: 9
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Двоичные деревья - Pascal
Англо-русский словарь построен как двоичное дерево. Каждая компонента содержит английское слово, соответствующее ему русское слово и счетчик количества обращений к данной компоненте. Первоначально дерево формируется согласно английскому алфавиту. В процессе эксплуатации словаря при каждом обращении к компоненте в счетчик обращений добавляется единица. Составить программу, которая: • обеспечивает начальный ввод словаря с конкретными значениями счетчиков обращений; • формирует новое представление словаря в виде двоичного дерева по следующему алгоритму: а) в старом словаре ищется компонента с наибольшим значением счетчика обращений; б) найденная компонента заносится в новый словарь и удаляется из старого; в) переход к п. а) до исчерпания исходного словаря; • производит вывод исходного и нового словарей. |
22.03.2011, 18:57 | |
Helpmaster
Member
Регистрация: 08.03.2016
Сообщений: 0
|
Эти топики схожи с вашим, вам будет интересно ознакомиться Pascal Pascal Pascal Двоичные деревья - Паскаль Би-Деревья (Паскаль) На Pascal |
25.03.2011, 00:41 | #2 (permalink) |
Новичок
Регистрация: 14.12.2010
Сообщений: 9
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
словарь - это бинарное дерево поиска по ключу. ключ - первые несколько букв слова, взависимости от глубины спуска по дереву это первая буква или вторая и т. д.
надо определить функции по построению дерева, по поиску и удалению элемента по его счетчику обращений (счетчик обращений в роли ключа). по добавлению элемента, по поиску по ключу "первые нескоько букв" для вывода на экран. затем оперируя функциями: создать дерево. пока дерево не пусто изымать из него элемент и записывать его в новое дерево. Првильно*? |
25.03.2011, 04:42 | #3 (permalink) |
support
Регистрация: 19.08.2007
Адрес: Зея
Сообщений: 15,797
Записей в дневнике: 71
Сказал(а) спасибо: 166
Поблагодарили 203 раз(а) в 86 сообщениях
Репутация: 75760
|
У вас методичка есть? Если да - прочитайте внимательно, что в ней написано по поводу вашего задания.
__________________
Убить всех человеков! |
29.03.2011, 00:32 | #4 (permalink) |
Новичок
Регистрация: 14.12.2010
Сообщений: 9
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Никто подобные задачи не решал? мне хотя бы пример выполнения.. я бы сама до ума довела бы
|
Ads | |
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
|
|