|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.12.2008, 19:43 | #1 |
Форумчанин
Регистрация: 19.12.2007
Сообщений: 159
|
не работает удаление и поиск в программе про бинарное дерево
программа должна сравнивать 2 бинарных дерева, (чтобы проводить сравнение нужно осуществлять добвление, удаление) и поиск элементов по наличию. Не знаю почему, но удаление не работает, указываешь элемент,а удаляется либо последний введенный, либо вобще никакой не удаляется. И не работает поиск. Подскажите, пожалуйста, где ошибки и как поправить. программа запускается в консоле
Код:
Пока ремонтируют кукольный домик, живу на форуме.
|
24.12.2008, 19:44 | #2 |
Форумчанин
Регистрация: 19.12.2007
Сообщений: 159
|
Код:
Пока ремонтируют кукольный домик, живу на форуме.
|
24.12.2008, 20:10 | #3 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
Девушка, почитайте вот Бинарное дерево.
Там рассмотрены алгоритм поиска и удаления узла из дерева. В коде вашем разобраться сложновато, но скорее всего у вас не совсем правильны функции поиска и удаления. ПыСы: замечания по коду - напишите конструктор в структуре link вот к примеру так Код:
Код:
Код:
|
24.12.2008, 21:10 | #4 |
Форумчанин
Регистрация: 19.12.2007
Сообщений: 159
|
поиск получилось поправить, с удалением пока никак. у как сделать чтоб выводилось как бы домиком илипирамидкой, чтобы узел а подним две ветки апод ветками их ыетки ну или как то чтоб не в строку а чтоб показать где узел а где ветки?
Пока ремонтируют кукольный домик, живу на форуме.
|
24.12.2008, 21:51 | #5 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
О, такое задание было в книге Дейтелов "Как программировать на С++"!
Выводить дерево как оно рисутется. Я это задание так и не сделал, но я вам скажу - прийдется использовать такую структуру как дек тоесть типа очереди, только добалять можно и в начало и в конец. Типа добавляете узел и его двух потомков - выводите, потом другой узел и его потомков, и так постепенно спускаетесь в самый низ одной ветки. Потом тоже самое для другой ветки. ПыСы: сори, если непонятно, я сам не сильно понимаю, что говорю И я тоже хочу узнать решение |
24.12.2008, 22:19 | #6 |
Форумчанин
Регистрация: 19.12.2007
Сообщений: 159
|
видимо мне не осилить такой вывод. а удаление бы очень хотелось поправить, добилась чтобы сносить последний введенный элемнет, но если удалить со средины то циклит. и если ввести только 1 элемент то тоже не удаляется.
Код:
Пока ремонтируют кукольный домик, живу на форуме.
Последний раз редактировалось Барби; 24.12.2008 в 22:24. |
24.12.2008, 22:20 | #7 |
Форумчанин
Регистрация: 19.12.2007
Сообщений: 159
|
Код:
Пока ремонтируют кукольный домик, живу на форуме.
Последний раз редактировалось Барби; 24.12.2008 в 22:23. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск однофамильцев в программе | Lemo | Помощь студентам | 2 | 11.11.2008 01:17 |
Бинарное дерево, нид хэлп | Roman-S | Общие вопросы C/C++ | 4 | 24.04.2008 14:24 |
Бинарное дерево | g0liath | Помощь студентам | 2 | 16.02.2008 23:54 |