|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.06.2010, 14:08 | #1 |
Пользователь
Регистрация: 15.02.2010
Сообщений: 58
|
Вопрос(бин.дерево)
решаю примеры из задачника.(просто для себя)
Есть бин.дерево.(код с пояснениями ниже) 1 проблема: если я удаляю ветку, то потом не могу удалить все дерево. 2: никак не придумаю как удалить только узел, т.е. надо сохранить наследников удаляемого узла и потом поменять связи с предком удаляемого узла. 3:и еще хотелось бы заменить все рекурсии итерациями. Мож дадите хоть итеративный пример вставки, а там уж я как нить сам соображу. ps: вопросы улучшения кода мне добалды, я еще не на том уровне. Код:
Не бывает глупых вопросов.
Глупец тот, кто не спрашивает. |
30.06.2010, 14:11 | #2 |
Пользователь
Регистрация: 06.04.2010
Сообщений: 30
|
Код:
начинающий программист
|
30.06.2010, 19:37 | #3 |
Пользователь
Регистрация: 15.02.2010
Сообщений: 58
|
Nikita1987
Спасибо.
Не бывает глупых вопросов.
Глупец тот, кто не спрашивает. |
05.07.2010, 00:40 | #4 |
Пользователь
Регистрация: 15.02.2010
Сообщений: 58
|
Чтоб не поднимать новой темы, задам доп. вопрос в этой.
Рекурсивный обход дерева это ясно, а вот как обойти без рекурсии. У Кормена этого нет. Я полагаю надо свой стек реализовать, так? это можно. Но чето в башке не могу до кучи собрать.
Не бывает глупых вопросов.
Глупец тот, кто не спрашивает. |
05.07.2010, 13:26 | #5 |
Пользователь
Регистрация: 11.06.2010
Сообщений: 78
|
mike_tihomirov, да, можно обойтись без рекурсии. Все можно реализовать через стек, но один из случаев обхода даже удобнее было реализовать через очередь. Если хочешь, то у меня на компьютере где-то лежали исходники, помню это у меня была лабораторная работа по этой теме. Даже очередь и стек тогда реализовал через списки по требованию преподавателя.
Я не волшебник, я еще только учусь ٩(๏̯͡๏)۶
|
05.07.2010, 14:33 | #6 |
Пользователь
Регистрация: 15.02.2010
Сообщений: 58
|
Здравсвуйте dxdy. Если можно киньте примеры на мыло mike_tihomirov@mail.ru
Заранее спасибо.
Не бывает глупых вопросов.
Глупец тот, кто не спрашивает. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
дерево | energywav | Помощь студентам | 0 | 31.05.2010 20:22 |
Рекурсивная суммация цисел в узлах Бин.Дерева | интеграл | Помощь студентам | 0 | 11.05.2010 10:09 |
дерево С# | Natok | Помощь студентам | 0 | 14.09.2009 23:42 |
Дерево | Rifler | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 06.05.2008 08:42 |
Дерево | Yoger | БД в Delphi | 3 | 25.01.2007 01:24 |