удаление элемента бинарного дерева

@asya88 · Регистрация: 02.04.2017

как удалить элемент бинарного дерева,имеющий 2 потомка?(например дерево (2)-(7 и 0)-(4 и 10),порядок вхождения 2,7,4,10,0 удалить
надо 7,т.е. дерево получится (2)-(4,0)-(10))

@igorrr37 · 19.01.2018, 10:27

Если удаляемый узел (узел 1) имеет оба поддерева (левое (минимальное) и правое (максимальное)) то надо
1) Найти максимальный элемент в минимальном (левом) поддереве (ну или минимальный элемент в максимальном (правом) поддереве) - это будет узел 2
2) Скопировать узел 2 на место узла 1
3) Удалить узел 2 со старого места этим же алгоритмом

@asya88 0 / 0 / 0 Регистрация: 02.04.2017 Сообщений: 56
		1
	удаление элемента бинарного дерева 18.01.2018, 13:24. Показов 3749. Ответов 1 Метки нет (Все метки) как удалить элемент бинарного дерева,имеющий 2 потомка?(например дерево (2)-(7 и 0)-(4 и 10),порядок вхождения 2,7,4,10,0 удалить надо 7,т.е. дерево получится (2)-(4,0)-(10)) 0

@igorrr37 2480 / 1907 / 951 Регистрация: 21.12.2010 Сообщений: 3,474 Записей в блоге: 10
	19.01.2018, 10:27	2
	Если удаляемый узел (узел 1) имеет оба поддерева (левое (минимальное) и правое (максимальное)) то надо 1) Найти максимальный элемент в минимальном (левом) поддереве (ну или минимальный элемент в максимальном (правом) поддереве) - это будет узел 2 2) Скопировать узел 2 на место узла 1 3) Удалить узел 2 со старого места этим же алгоритмом 0

Опции темы