Модераторы: bsa

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> удаление поддерева 
V
    Опции темы
xvr
Дата 2.4.2010, 17:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 35
Всего: 223
Да, есть такая бага. remove_odd должна выглядеть так:
Код

 void remove_odd()
  {
   for(size_t i=0;i<Trees.size();)
    if (Trees[i]->Trees.size()&1) {delete Trees[i]; Trees.erase(Trees.begin()+i);}
    else {Trees[i]->remove_odd(); ++i;}
  }
PM MAIL   Вверх
toxx
Дата 2.4.2010, 18:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 653
Регистрация: 4.3.2009
Где: НН

Репутация: 4
Всего: 13
Код

void remove_odd()
  {
   for(size_t i=0;i<Trees.size();)
    if (Trees[i]->Trees.size()&1) {delete Trees[i]; Trees.erase(Trees.begin()+i);}
    else {Trees[i]->remove_odd(); ++i;}
  }


Пробовал так, если выше нечетное количество вершин она их удаляет...

Также я пробовал остановить рекурсию break; использовал но он как я понял только одну функцию
вызванную рекурсией завершает...
Также пробовал переменные вводить чтобы в условие прописывалось и он только один раз удалял на ветке.
PM MAIL   Вверх
xvr
Дата 2.4.2010, 19:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 35
Всего: 223
Цитата(toxx @  2.4.2010,  18:10 Найти цитируемый пост)
Пробовал так, если выше нечетное количество вершин она их удаляет...
Так и должно быть, в полном соотвествии с заданием

Может вам все же надо удалять не поддерево, а только узел? Это уже совсем другая задача.
PM MAIL   Вверх
toxx
Дата 2.4.2010, 20:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 653
Регистрация: 4.3.2009
Где: НН

Репутация: 4
Всего: 13
Цитата(xvr @ 2.4.2010,  19:39)
Цитата(toxx @  2.4.2010,  18:10 Найти цитируемый пост)
Пробовал так, если выше нечетное количество вершин она их удаляет...
Так и должно быть, в полном соотвествии с заданием

Может вам все же надо удалять не поддерево, а только узел? Это уже совсем другая задача.

xvr
хех, спасибо буду надеяться, что верно всё=) 
PM MAIL   Вверх
toxx
Дата 3.4.2010, 13:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 653
Регистрация: 4.3.2009
Где: НН

Репутация: 4
Всего: 13
xvr
Да оказалось верно...это я видимо зря панику развёл =)
Спасибо еще раз за помощь.
PM MAIL   Вверх
toxx
Дата 27.4.2010, 18:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 653
Регистрация: 4.3.2009
Где: НН

Репутация: 4
Всего: 13
ой темой ошибся..

Это сообщение отредактировал(а) toxx - 27.4.2010, 18:23
PM MAIL   Вверх
Страницы: (3) Все 1 2 [3] 
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0449 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.