Вершина бинарного дерева: Как на рисунке будут выглядеть деревья до и после удаления?

@JoKeR48rus · Регистрация: 03.05.2014

Ребят помогите разобраться. Есть массив 2 4 5 40 50 100. Если удалить 5 ( заменяем удаленный элемент левым узлом правого поддерева) будет 2 4 40 50 100. Правильно ли я написал? Как на рисунке будут выглядеть деревья до и после удаления? И может ли быть 5 вершиной дерева, или всегда только первый элемент берем за вершину ( в моем случае 2)? Заранее спасибо, очень нужна помощь)

@Вованя · 17.05.2014, 13:04

Не понятно, что у вас за дерево. Судя по описанию похоже на двоичную мин-кучу, судя по названию темы - двоичное дерево поиска. Если обычное дерево поиска, то расположение узлов зависит от порядка вставки элементов. Может получится

Код

       40
     /    \
   4       100
  / \     /
 2  5   50

а может получится

Код

       40
      /   \
    5     50
   /         \
  4          100
 /
2

А если взять порядок элементов, в которой вершина 2, то вообще получается связный список.
Если же это двоичная мин-куча, тогда исходя из её свойств 5 может стать вершиной только когда она будет самым минимальным элементом, то есть после удаления 2 и 4 соответственно.

@JoKeR48rus 0 / 0 / 0 Регистрация: 03.05.2014 Сообщений: 2
		1
	Вершина бинарного дерева: Как на рисунке будут выглядеть деревья до и после удаления? 17.05.2014, 12:24. Показов 1263. Ответов 1 Метки нет (Все метки) Ребят помогите разобраться. Есть массив 2 4 5 40 50 100. Если удалить 5 ( заменяем удаленный элемент левым узлом правого поддерева) будет 2 4 40 50 100. Правильно ли я написал? Как на рисунке будут выглядеть деревья до и после удаления? И может ли быть 5 вершиной дерева, или всегда только первый элемент берем за вершину ( в моем случае 2)? Заранее спасибо, очень нужна помощь) 0

@Вованя 153 / 148 / 66 Регистрация: 20.02.2014 Сообщений: 556
	17.05.2014, 13:04	2
	Не понятно, что у вас за дерево. Судя по описанию похоже на двоичную мин-кучу, судя по названию темы - двоичное дерево поиска. Если обычное дерево поиска, то расположение узлов зависит от порядка вставки элементов. Может получится Код 40 / \ 4 100 / \ / 2 5 50 а может получится Код 40 / \ 5 50 / \ 4 100 / 2 А если взять порядок элементов, в которой вершина 2, то вообще получается связный список. Если же это двоичная мин-куча, тогда исходя из её свойств 5 может стать вершиной только когда она будет самым минимальным элементом, то есть после удаления 2 и 4 соответственно. 0

Опции темы