72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
||||||||||||
1 | ||||||||||||
Написать класс, описывающий дерево06.11.2010, 15:19. Показов 3521. Ответов 20
Метки нет (Все метки)
Хочется понять, как написать простейший класс, описывающий дерево.
Компилирует данный код, но пишет пишет "ошибка сегментирования"
0
|
06.11.2010, 15:19 | |
Ответы с готовыми решениями:
20
Написать класс, описывающий эллипс Создать классы, описывающий прямоугольники и класс-наследник, описывающий прямоугольные параллепипеды Создать класс, описывающий треугольник, и наследник, описывающий прямые треугольной призмы Класс: Создать класс, описывающий цех завода... |
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|
06.11.2010, 16:09 | 2 |
Ну, во-первых, у тебя неинициализирован указатель на объект "pp", поэтому при попытке вызова метода этого объекта произойдёт ошибка.
А во-вторых, функция "make" — это тихий ужас. Так нельзя работать с объектами.
0
|
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
|
06.11.2010, 16:36 [ТС] | 3 |
а конструктор видели? или там нет инициализации по умолчанию? а на счёт функции make Ваш комметарий мягко говоря неинформативен хочется конкретики.. как бы Вы решели эту задачу?
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
||||||
06.11.2010, 17:29 | 4 | |||||
До вызова конструктора у тебя дело не доходит. Ты должен выделить память под объект прежде, чем его использовать.
Вместо неё нужно сделать функцию "insert", которая добавляет в уже существующее дерево новый элемент.
1
|
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
||||||
06.11.2010, 21:34 [ТС] | 5 | |||||
действительно, память не выделилась.. спасибо! это мой косяк!
может так?
а разве make не добавляет новые эл-ты? как тогда выглядеть функция insert?
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
||||||
06.11.2010, 22:14 | 6 | |||||
velodro, метод класса, принимающий указатель на объект, методом которого он является — это бессмыслица.
Вот пример, как делать можно:
1
|
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
|
06.11.2010, 23:27 [ТС] | 7 |
а вот в 51 строке слово const это к чему?
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|
06.11.2010, 23:48 | 8 |
velodro, это значит, что метод не модифицирует экземпляр своего класса. Помогает отлавливать большее число ошибок на этапе компиляции.
1
|
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
|
04.12.2010, 22:28 [ТС] | 9 |
а как в таком дереве организовать удаление? поиск мне удался.
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|
05.12.2010, 13:12 | 10 |
Самый простой способ — левая ветвь удаляемого элемента вставляется в правую, а правая поттягивается на его место.
1
|
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
|
05.12.2010, 18:04 [ТС] | 11 |
а как взять то к чему подтягивать.. создать поле с идентификационными номерами, расположенными по порядку, и искать предыдущий по ним?
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|
05.12.2010, 18:10 | 12 |
velodro, нет, просто всю процедуру удаления производить из того узла, к которому подтягивать.
0
|
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
|||||||||||
05.12.2010, 19:40 [ТС] | 13 | ||||||||||
вот такую штуку написал и ЗАРАБОТАЛО!!! ОГРОМНОЕ СПАСИБО!!!
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|
05.12.2010, 23:05 | 14 |
velodro, сомнительно. Поиск выдаёт правильный результат только в том случае, когда искомый элемент попадается сразу. А в удалении я вообще не понял, что происходит.
0
|
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
||||||
06.12.2010, 01:31 [ТС] | 15 | |||||
да я чё то тоже потестировал - расстроился - написал такое. стало легче, но всё равно глючит...
volovzi, как проводить всю процедуру удаления производить из того узла, к которому подтягивать?
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|
06.12.2010, 01:31 | 16 |
У тебя удаление использует неправильный поиск, так что начни с него.
0
|
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
|||||||||||
06.12.2010, 01:55 [ТС] | 17 | ||||||||||
для проверки поиска написал дополнительно вот такую функцию в классе binary_tree_node:
с чего вы взяли что проблема в поиске тоже есть?
0
|
274 / 175 / 12
Регистрация: 14.03.2010
Сообщений: 501
|
|||||||||||
06.12.2010, 02:40 | 18 | ||||||||||
velodro, проблема в том, что поиск возвращает результат только в том случае, если m_value == v, а в остальных случаях не возвращает ничего.
Должно быть примерно так:
Я сейчас подумал, и понял, что если ты собираешься удалять узел с помощью найденного указателя на него, то тебе нужно в узле создать дополнительную переменную, в которой будет храниться указатель на родительский узел. Иначе просто не получится. Добавлено через 15 минут Подумал ещё раз. Нет, всё-таки удалять узел надо из более высокого уровня, т.к. если узел не имеет родительского, то удалить сам себя не сможет.
0
|
72 / 1 / 3
Регистрация: 28.11.2009
Сообщений: 78
|
||||||
07.12.2010, 22:58 [ТС] | 19 | |||||
0
|
lemegeton
|
|||||
08.12.2010, 06:00
Написать класс, описывающий дерево
#20
|
|||||
Не по теме:
0
|
08.12.2010, 06:00 | |
Класс, описывающий окружность Класс, описывающий прямоугольную трапецию Создать класс,описывающий треугольник Класс, описывающий группу студентов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |