Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.85
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 366
Записей в блоге: 1
#1

Удаление корня двоичного дерева - C++

11.02.2013, 03:56. Просмотров 2536. Ответов 22
Метки нет (Все метки)

двоичное дерево состоит только из
C++
1
ptr
корень двоичного дерева

как удалить этот корень?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2013, 03:56     Удаление корня двоичного дерева
Посмотрите здесь:

C++ Алгоритм реализации двоичного дерева
C++ Удаление вершин дерева
Удаление узла из дерева C++
Создать класс [B]TreeChar[/B], для работы с элементами двоичного дерева C++
C++ Англо-русский словарь построен в виде двоичного дерева в программе с++
C++ Удаление узла дерева
C++ Частотный словарь из слов текстового файла в виде дерева двоичного поиска
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 366
Записей в блоге: 1
11.02.2013, 17:27  [ТС]     Удаление корня двоичного дерева #21
Цитата Сообщение от Nixy Посмотреть сообщение
C++
1
(*ptr)=(*ptr)->leftPtr;
вот это неверно
почему?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nixy
ComfyMobile
 Аватар для Nixy
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
11.02.2013, 17:35     Удаление корня двоичного дерева #22
если ты перед этим в ptr NULL положил , что ты достать то хочешь?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.02.2013, 17:45     Удаление корня двоичного дерева
Еще ссылки по теме:

Написать рекурсивную процедуру, которая печатает ключи всех вершин двоичного дерева C++
C++ Помогите сделать обход двоичного дерева
C++ Как можно совершить обход двоичного дерева нерекурсивно
C++ Пример двоичного дерева
C++ Вывести все вершины двоичного дерева

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
slipp1
13 / 12 / 1
Регистрация: 09.11.2012
Сообщений: 366
Записей в блоге: 1
11.02.2013, 17:45  [ТС]     Удаление корня двоичного дерева #23
это три разных варианта исполнения
Цитата Сообщение от slipp1 Посмотреть сообщение

варианты удаления, работает:
1.
C++
1
(*ptr)=NULL;
2.
C++
1
rootPtr=0;
3.
C++
1
(*ptr)=(*ptr)->leftPtr;
и т.д.
C++
1
(*ptr)=(*ptr)->leftPtr;
в этом случае я устанавливаю корень на его левого потомка - который есть пустым

Добавлено через 1 минуту
Цитата Сообщение от Nixy Посмотреть сообщение
тебе же говорят о том что если оно не пустое
а я же говорил что оно пустое
Yandex
Объявления
11.02.2013, 17:45     Удаление корня двоичного дерева
Ответ Создать тему
Опции темы

Текущее время: 13:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru