Удаление узла дерева

@qluxzq · Регистрация: 21.11.2015

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

Разбираюсь с удалением в дереве, начал с удаления листа и сразу же столкнулся с проблемой

Итак, я ищу в дереве элемент, который я хочу удалить.
Потом я его удаляю и приравниваю NULL
Спустя некоторое время до меня дошло, что я именно удаляю элемент, а мне же нужно удалять и указатель на него. Вот как это сделать я как раз таки не понимаю.

Структура:

C

struct Tree
{
    int key;
    Tree *pPoint[4];
};

Ф-ция удаления:

C

void del(Tree*&root)
{
    if (root == NULL)
        return;
    int key, k = 0;
    Tree *adds, *tmp;
    printf("Введите ключ, по которому удаляется элемент: ");
    scanf("%d", &key);
    adds = search(root, key);
    if (adds)
    {
        delete adds;
        adds = NULL;
    }
    else
        printf("NOT OK");
}

@Timama · 24.05.2016, 20:33

напиши что в вопросе надо.

@qluxzq · 24.05.2016, 20:44 **[ТС]**

У меня не получается правильно удалить лист дерева

@Timama · 24.05.2016, 20:47

C

1	void del(Tree* root)

попробуй так

@qluxzq · 25.05.2016, 10:49 **[ТС]**

Ничего не изменилось от этого

Добавлено через 13 часов 58 минут
Подскажите, пожалуйста, как мне удалить указатель на найденный элемент

zer0mail · 25.05.2016, 15:17

Не понимаю. ТС сначала пишет:

C++

if (adds)
* * {
* * * * delete adds;
* * * * adds = NULL;
* * }

а затем спрашивает:

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

как мне удалить указатель на найденный элемент

Он что, не понимает, что сам написал?

Или не сам...

@qluxzq · 25.05.2016, 18:53 **[ТС]**

zer0mail, когда я добавляю новый элемент я вижу, что указатель на удаленный элемент есть и там что-то содержится

@Timama 10 / 10 / 9 Регистрация: 30.03.2016 Сообщений: 163
	24.05.2016, 20:33	2
	напиши что в вопросе надо. 0

@qluxzq 1 / 1 / 3 Регистрация: 21.11.2015 Сообщений: 64
	24.05.2016, 20:44 [ТС]	3
	У меня не получается правильно удалить лист дерева 0

@qluxzq 1 / 1 / 3 Регистрация: 21.11.2015 Сообщений: 64
	25.05.2016, 10:49 [ТС]	5
	Ничего не изменилось от этого Добавлено через 13 часов 58 минут Подскажите, пожалуйста, как мне удалить указатель на найденный элемент 0

@qluxzq 1 / 1 / 3 Регистрация: 21.11.2015 Сообщений: 64
	25.05.2016, 18:53 [ТС]	7
	zer0mail, когда я добавляю новый элемент я вижу, что указатель на удаленный элемент есть и там что-то содержится 0