Консультация # 186094: Уважаемые эксперты! Прошу вас ответить на следующий вопрос и прокоментировать код: Написать программу для работы по запросам оператором с упорядочнной таблицей, реализованной в виде двоичного дерева поиска. Ключ - целое число. Информация - строка произвольной длины. Узел дерева содержит ключ, указатели на правое и левое поддеревья и указатель...
Уважаемые эксперты! Прошу вас ответить на следующий вопрос и прокоментировать код: Написать программу для работы по запросам оператором с упорядочнной таблицей, реализованной в виде двоичного дерева поиска. Ключ - целое число. Информация - строка произвольной длины. Узел дерева содержит ключ, указатели на правое и левое поддеревья и указатель на информационное поле. В таблице не могут храниться записи с одинаковыми ключами. Предусмотреть следующие операции: - включение нового элемента в
таблицу без нарушения свойств упорядочнности; если информация с заданным ключом уже есть, то выводится сообщение об ошибке; - удаление из таблицы элемента, заданного своим ключом, без нарушения свойств упорядочности таблицы; - поиск информации по заданному ключу; - вывод всего содержимого таблицы в обратном порядке следования ключей; - вывод всего содержимого таблицы в порядке добавления элементов в таблицу.
Примечания: 1. Программа должна содержать н
есколько функций; функция main должна выполнять: вывод меню, ввод и анализ ответа, вызов на исполнение требуемой функции. 2. В программе нужно предусмотреть проверку правильности ввода данных. 3. Для целей отладки реализовать формированный вывод таблицы в виде дерева. 4.Для целей отладки реализовать загрузку таблицы из файла в формате: - ключ1 -Информация1 -ключ2 -... 5.Провести таймирование( или профилирование) программы.
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались.
Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора -
для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение.
Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал,
который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом.
Заходите - у нас интересно!