Мистика при удалении из бинарного дерева поиска !

@Sasha6290 · Регистрация: 18.11.2015

Студворк — интернет-сервис помощи студентам

Привет народ !) Пытаюсь создать функцию удаления листа из бинарного дерева поиска :

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
template<typename NODETYPE>
void Tree<NODETYPE>::delNodeHelper(TreeNode<NODETYPE> **ptr, const NODETYPE &key) {
 
    if ((*ptr) != NULL) {
        if ((*ptr)->leftPtr != NULL) {
            if ((*ptr)->leftPtr->data == key) { delete((*ptr)->leftPtr); (*ptr)->leftPtr = NULL; return; }
        }
        if ((*ptr)->rightPtr != NULL) {
            if ((*ptr)->rightPtr->data == key) { delete((*ptr)->rightPtr); (*ptr)->rightPtr = NULL; return; }
        }
 
        delNodeHelper(&((*ptr)->leftPtr), key);
        delNodeHelper(&((*ptr)->rightPtr), key);
    }
}

(функция принимает ссылку на указатель корня дерева и ключ поиска)
В итоге лист удаляется , но дальнейшая отладка программы становится невозможной , в отладчике ptr указатель становится "недоступным" , и отображается красным крестиком , сам код дальше работает , но проверить его работу по шагам невозможно, у кого было подобное , как это обойти ? (Visual Studio 2015)

Добавлено через 32 минуты
Уже заметил ошибку в логике , будет удалятся не только лист , но и деревья с потомками если такие есть , но не суть при попытке удалить лист ошибка актуальна

@влад0 · 02.01.2016, 19:57

Я конечно далеко не эксперт и к мнению моему лучше не прислушиваться

, но мне кажется что в момент удаления твой указатель указывает на удаляемый элемент, и после удаления происходит "терялити"...

@Sasha6290 · 02.01.2016, 20:43 **[ТС]**

Я имею ввиду что после выхода из этой функции , при попытке просмотра , к примеру вывода всего дерева :

C++
1
2
3
4
5
6
7
8
template<typename NODETYPE>
void Tree<NODETYPE>::inOrderHelper(TreeNode<NODETYPE> *ptr)const {
    if (ptr != 0) {
        inOrderHelper(ptr->leftPtr);
        cout << ptr->data << ' ';
        inOrderHelper(ptr->rightPtr);
    }
}

(отдельная функция которая принимает опять указатель на корень)
в отладчике именно после проверки удаленного узла на наличие NULL , указатель ptr становится недоступен , но функция продолжает работать и печатает значения работая с этим ptr ... :/

@_Valera_ · 02.01.2016, 20:48

Сообщение от Sasha6290

if ((*ptr)->leftPtr != NULL) {
* * * * * * if ((*ptr)->leftPtr->data == key) { delete((*ptr)->leftPtr); (*ptr)->leftPtr = NULL; return; }

при этом если было и левое и правое, то правое остается... Насколько я помню, нужно удалить все листы листа. У тебя это не происходит.

@Sasha6290 · 02.01.2016, 21:30 **[ТС]**

Я знаю что логики в самом коде мало , я спрашивал не об этом . Только сейчас додумался проверить печать дерева без удаления элементов , отладчик дальше возмущался на мой ptr при глубине рекурсии 2-3 , а при 4-5 он уже пишет что " Исходный код недоступен " , и дальше зайти в рекурсию не дает по шагам , только с пролетом.

Добавлено через 8 минут
Короче я что-то с отладчиком нахимичил.

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@влад0 5 / 5 / 0 Регистрация: 22.05.2012 Сообщений: 122
	02.01.2016, 19:57
	Я конечно далеко не эксперт и к мнению моему лучше не прислушиваться , но мне кажется что в момент удаления твой указатель указывает на удаляемый элемент, и после удаления происходит "терялити"... 1

@Sasha6290 0 / 0 / 0 Регистрация: 18.11.2015 Сообщений: 9
	02.01.2016, 21:30 [ТС]
	Я знаю что логики в самом коде мало , я спрашивал не об этом . Только сейчас додумался проверить печать дерева без удаления элементов , отладчик дальше возмущался на мой ptr при глубине рекурсии 2-3 , а при 4-5 он уже пишет что " Исходный код недоступен " , и дальше зайти в рекурсию не дает по шагам , только с пролетом. Добавлено через 8 минут Короче я что-то с отладчиком нахимичил. 0