Не удаляется элемент из бинарного дерева

@serjik_klk · Регистрация: 18.10.2020

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

проблема кроется в присваивании null узлам, но не могу понять какая именно

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
//удаление елемента
    public void Delete(int key)
    {
        Node findNode = doSearch(root, key);
        if(findNode!=null)
        {
            if(findNode.left == null && findNode.right == null)
            {
                findNode = null;
            }
            else if(findNode.left != null && findNode.right == null)
            {
                findNode = findNode.left;
            }
            else if(findNode.left == null && findNode.right != null)
            {
                findNode = findNode.right;
            }
            else if(findNode.left != null && findNode.right != null)
            {
                Node minNode = minElement(findNode.right);
                findNode.key = minNode.key;
                findNode.data = minNode.data;
                minNode = null;
            }
        }

@xoraxax · 20.05.2022, 17:09

в каком месте по-твоему происходит удаление?

@serjik_klk · 20.05.2022, 17:13 **[ТС]**

xoraxax, в том и прикол, что ни в каком, а так быть не должно

@xoraxax · 20.05.2022, 17:39

ну т.е. ты не написал удаление и удивляешься, почему оно не работает, так что ли?

@serjik_klk · 20.05.2022, 23:48 **[ТС]**

xoraxax, чел, я, наверное, потому и обращаюсь на форум за помощью, потому что не понимаю, почему оно не удаляется, а твои сообщения, абсолютно бесполезные для всех.

@StepFather322 · 21.05.2022, 01:58

serjik_klk, чел, тебя спросили в первом сообщении, в какой строчке(по твоему мнению) ты удаляешь элемент. Ответ будет?

@iSmokeJC · 21.05.2022, 16:02

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

не понимаю, почему оно не удаляется

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

в каком месте происходит удаление?

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

ни в каком

Не по теме:

упал пацтол

@xoraxax · 21.05.2022, 22:49

iSmokeJC, в итоге окажется что и дерева нет
Кибербуддизмъ какой то

@Jorka · 22.05.2022, 14:19

serjik_klk, нe, ну раз удалeния нeт, зачeм прислал это порeво

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
//удаление елемента
    public void Delete(int key)
    {
        Node findNode = doSearch(root, key);
        if(findNode!=null)
        {
            if(findNode.left == null && findNode.right == null)
            {
                findNode = null;
            }
            else if(findNode.left != null && findNode.right == null)
            {
                findNode = findNode.left;
            }
            else if(findNode.left == null && findNode.right != null)
            {
                findNode = findNode.right;
            }
            else if(findNode.left != null && findNode.right != null)
            {
                Node minNode = minElement(findNode.right);
                findNode.key = minNode.key;
                findNode.data = minNode.data;
                minNode = null;
            }
        }

Новые блоги и статьи Все статьи Все блоги /
Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор значений справочника Maks 21.03.2026 Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	20.05.2022, 17:09
	в каком месте по-твоему происходит удаление? 0

@serjik_klk 0 / 0 / 0 Регистрация: 18.10.2020 Сообщений: 21
	20.05.2022, 17:13 [ТС]
	xoraxax, в том и прикол, что ни в каком, а так быть не должно 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	20.05.2022, 17:39
	ну т.е. ты не написал удаление и удивляешься, почему оно не работает, так что ли? 0

@serjik_klk 0 / 0 / 0 Регистрация: 18.10.2020 Сообщений: 21
	20.05.2022, 23:48 [ТС]
	xoraxax, чел, я, наверное, потому и обращаюсь на форум за помощью, потому что не понимаю, почему оно не удаляется, а твои сообщения, абсолютно бесполезные для всех. 0

@StepFather322 365 / 252 / 113 Регистрация: 07.10.2017 Сообщений: 1,330
	21.05.2022, 01:58
	serjik_klk, чел, тебя спросили в первом сообщении, в какой строчке(по твоему мнению) ты удаляешь элемент. Ответ будет? 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	21.05.2022, 22:49
	iSmokeJC, в итоге окажется что и дерева нет Кибербуддизмъ какой то 1