Бинарное дерево Удаление елемента

@Erorr · Регистрация: 04.03.2015

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

Как мне реализовать удаление елемента в бинарном дереве? Суть в тексте то понял.
Удаление элемента без детей – просто освобождаем память.
Удаление элемента с одним ребенком – смена указателя родителя указывать директно к ребенку удаляемого элемента и освобождение памяти.
Удаление элемента с только одним ребенком и это КОРЕНЬ – перемещение ребенка на место корня и освобождение памяти.
Удаление элемента с двумя детьми – это самая сложная операция. Самый подходящий способ исполнения это разменять стоимости удаляемого элемента и максимальную стоимость левого поддерева или минимальную правого поддерева (потому что это сохранит характеристики дерева) и тогда удаляем элемент без или с одним ребенком.

Но как то реалзовать не выходит. Рекурсией обходить? если да то , допустим мы нашли елемент, но надо еще и предведущий елемент, что бы сменить ссылку на тот елемент который мы удаляем. Ну еще и пробежатся от удаляемого елемента сначало вправо, потом влево до конца(если у удаляемого 2 ребенка)

@KEKCoGEN · 09.03.2015, 00:26

Erorr, вы уверенны что языком не ошиблись?

@Erorr · 09.03.2015, 00:28 **[ТС]**

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

Erorr, вы уверенны что языком не ошиблись?

Уверен. А что такое?
на Java

@KEKCoGEN · 09.03.2015, 00:35

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

смена указателя родителя указывать директно к ребенку удаляемого элемента и освобождение памяти.

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

перемещение ребенка на место корня и освобождение памяти.

Это немного не джававская формулировка задания

@Erorr · 09.03.2015, 00:59 **[ТС]**

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

Это немного не джававская формулировка задания

Ето не формулировка. Это как в дереве удаляются елементы(загуглил) - т.е, реализацию кода удаления хотелось бы посмотреть(а не обяснения как удалять).
А Задание у меня такое.
Мне надо написать метод удаления елементов в бинарном дереве. И удалить им по заданому критерию : критирий в значении обьекта что хранится в каждом елементе

Добавлено через 3 минуты
Хотя может правильнее сформулировать нужно удалить все елементы по заданому критерию. Дерево хранит в себе обьекты,студентов, и нужно удалить например студентов что учатся на 1 курсе

@KEKCoGEN · 09.03.2015, 01:06

Erorr, реализаций разного рода деревьев в интернете полно на любых языках
http://www.newthinktank.com/20... e-in-java/ вот например

@Erorr · 09.03.2015, 01:31 **[ТС]**

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

http://www.newthinktank.com/2013/03/...-tree-in-java/ вот например

Добавление и поиск уже реализированые... Мне нужно понять как в коде реализовать удаление елемента.

@KEKCoGEN · 09.03.2015, 01:41

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

Мне нужно понять как в коде реализовать удаление елемента.

http://www.algolist.net/Data_s... ee/Removal

если нехотите в гугле, поищите на форуме. Таких тем миллион.

Новые блоги и статьи Все статьи Все блоги /
ПЛИС zxcha1ka_ 27.01.2026 AHDL Разработать программы для синтеза следующих устройств: 1. Параллельного регистра 4-х разрядного с синхронной загрузкой и асинхронным сбросом (обнулением); Пoмoгитe пoжaлyйстa	Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .

@Erorr 0 / 0 / 0 Регистрация: 04.03.2015 Сообщений: 18

	Бинарное дерево Удаление елемента 09.03.2015, 00:06. Показов 6532. Ответов 7 Метки нет (Все метки) Как мне реализовать удаление елемента в бинарном дереве? Суть в тексте то понял. Удаление элемента без детей – просто освобождаем память. Удаление элемента с одним ребенком – смена указателя родителя указывать директно к ребенку удаляемого элемента и освобождение памяти. Удаление элемента с только одним ребенком и это КОРЕНЬ – перемещение ребенка на место корня и освобождение памяти. Удаление элемента с двумя детьми – это самая сложная операция. Самый подходящий способ исполнения это разменять стоимости удаляемого элемента и максимальную стоимость левого поддерева или минимальную правого поддерева (потому что это сохранит характеристики дерева) и тогда удаляем элемент без или с одним ребенком. Но как то реалзовать не выходит. Рекурсией обходить? если да то , допустим мы нашли елемент, но надо еще и предведущий елемент, что бы сменить ссылку на тот елемент который мы удаляем. Ну еще и пробежатся от удаляемого елемента сначало вправо, потом влево до конца(если у удаляемого 2 ребенка) 0

@KEKCoGEN 2399 / 2224 / 565 Регистрация: 28.12.2010 Сообщений: 8,672
	09.03.2015, 00:26
	Erorr, вы уверенны что языком не ошиблись? 0

@KEKCoGEN 2399 / 2224 / 565 Регистрация: 28.12.2010 Сообщений: 8,672
	09.03.2015, 01:06
	Erorr, реализаций разного рода деревьев в интернете полно на любых языках http://www.newthinktank.com/20... e-in-java/ вот например 0