Список

ЙожжЫк · 24.05.07 17:22

Как осуществляется поворот бинарного дерева? Может какие алгоритмы существуют?
А еще интересно как можно удалить вершину дерева...

_|ex · 24.05.07 17:25

Сходи к Рамоненко 100 - она знает :) Или раскури Седжвика там тоже про это написано. А так в кратце - крутится каждое поддерево рекурсивно и все по-моему.

trooly · 24.05.07 20:35

конспекты Романенко тебе в помощь!!
вершину удалить просто но потом придется перестраивать все дерево под ближайщий узел дерева по значению близкий к удаленному корню.
Вообщем учи АСОД))

ЙожжЫк · 25.05.07 01:27

_|ex, trooly, благодарствую, буду знать где копать

#1 24.05.07 17:22

Поворот бинарного дерева

#2 24.05.07 17:25

Re: Поворот бинарного дерева

#3 24.05.07 20:35

Re: Поворот бинарного дерева

#4 25.05.07 01:27

Re: Поворот бинарного дерева

Пользователь

Список активных форумов

Банный лист

ФутЕр:)