Вопрос № 176012: Доброго времени суток, уважаемые эксперты! Очень нужна помощь с бинарным деревом. Тип дерева: Упорядоченоебинарное дерево Элемент дерева - книга : автор , название , год издания , количество страниц , издательство. Нужно сделать доб...
Вопрос № 176012:
Доброго времени суток, уважаемые эксперты! Очень нужна помощь с бинарным деревом. Тип дерева: Упорядоченоебинарное дерево Элемент дерева - книга : автор , название , год издания , количество страниц , издательство. Нужно сделать добавление элемента в дерево, удаление заданного элемента из дерева, и поиск в дереве по году издания. Вот мой код, я попытался сделать добавление элемента в дерево, и вывод в таблицу. Упорядоченное по строке адрес. Но если вводить их по алфавиту, то добавляются
правльно один за другим. А если, нужно вставить элемент в середину, или перед, то происходит замена. Вообщем данные порятятся. Буду рад вашим откликам : )
Отвечает Сергей Бендер, 4-й класс :
Здравствуйте, Камынин Владислав Дмитриевич.
Нет, данные не портятся. Всё в дереве укладывается правильно. Ошибка в выводе -- процедуре PrintTree1. Честно говоря, когда я увидел этот цикл for, то слегка обалдел. Это излишнее мудрствование, только ради того, чтобы не очищать сетку перед вызовом рекурсии.
Короче. Надо, чтобы рекурсивном вызове PrintTree1 было просто добавление очередной строки в таблицу и вызовы рекурсий. При чём _сначала_ влево, а _потом_ вправо. L вообще не нужна. А перед первым
вызовом, надо специально очищать сетку. Код в приложении.
Приложение:
Ответ отправил: Сергей Бендер, 4-й класс
Ответ отправлен: 13.01.2010, 14:21
Как сказать этому эксперту "спасибо"?
Отправить SMS
#thank 258594
на номер 1151 (Россия) |
Еще номера »
Вам помогли? Пожалуйста, поблагодарите эксперта за это!
Оценить выпуск »
Нам очень важно Ваше мнение об этом выпуске рассылки!
* Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи.
(полный список тарифов)
** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
*** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.