Би-Деревья (Паскаль)

Хелен · 14.03.2011, 00:13

Не хочется мучаться как с предыдущей задачей.
Подкиньте пожалуйста идеи с чего начать или комментарии наводящие на решение этой вот задачи:

Программа должна содержать меню и ввод-вывод в окна на экране. Необходимо предусмотреть контроль ошибок пользователя при вводе данных.

На междугородной телефонной станции картотека абонентов, содержащая сведения о телефонах и их владельцах, организована как двоичное дерево.
Составить программу которая:
- обеспечивает начальное формирование картотеки в виде двоичного дерева;
- производит вывод всей картотеки;
- получает номер телефона и время разговора;
- выводит извещение на оплату телефонного разговора.

kreol · 14.03.2011, 00:36

если честно то я вообще не представляю как тут можно двоичным деревом это сделать...
тут разве что ассоциативный массив...

kreol · 14.03.2011, 00:36

из википедии

Цитата:

Двои́чное де́рево — древовидная структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками.

у вас же что то такое

владелец - телефон

14.03.2011, 00:13	#1 (permalink)
Хелен Sparkling Регистрация: 29.09.2010 Сообщений: 98 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 93	Би-Деревья (Паскаль) Не хочется мучаться как с предыдущей задачей. Подкиньте пожалуйста идеи с чего начать или комментарии наводящие на решение этой вот задачи: Программа должна содержать меню и ввод-вывод в окна на экране. Необходимо предусмотреть контроль ошибок пользователя при вводе данных. На междугородной телефонной станции картотека абонентов, содержащая сведения о телефонах и их владельцах, организована как двоичное дерево. Составить программу которая: - обеспечивает начальное формирование картотеки в виде двоичного дерева; - производит вывод всей картотеки; - получает номер телефона и время разговора; - выводит извещение на оплату телефонного разговора.

14.03.2011, 00:13
Helpmaster Member Регистрация: 08.03.2016 Сообщений: 0	Я уверен, что решение вашей проблемы имеется по этим ссылкам Турбо Паскаль или Фри Паскаль. Задание по теме Типизированный файл Паскаль Паскаль АВС Двоичные деревья - Pascal Двоичные деревья - Паскаль

14.03.2011, 00:36	#2 (permalink)
kreol Member Регистрация: 27.02.2010 Сообщений: 659 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 1312	если честно то я вообще не представляю как тут можно двоичным деревом это сделать... тут разве что ассоциативный массив...

Ads
Яндекс Member Регистрация: 31.10.2006 Сообщений: 40200 Записей в дневнике: 0 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 55070