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

@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 минут
Короче я что-то с отладчиком нахимичил.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@влад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