бинарные деревья

← →
toxa_2006 © (2005-12-15 19:46) [0]

Дано любое бинарное дерево. Как его сделать равновесным? Равновесное это когда для любого узла высота левого и правого поддерева отличается не более чем на единицу.

← →
_white_ (2005-12-15 19:48) [1]

Посмотри алгоритм постоения AVL дерева

← →
toxa_2006 © (2005-12-15 20:40) [2]

А ссылочку не дадите?

← →
palva © (2005-12-15 22:44) [3]

http://www.junik.lv/~georg/programming/sa/avl.htm
Но это, как я понимяю, просто выдержка из книги Вирта "Алгоритмы + структуры данных = программы".

← →
evvcom © (2005-12-16 08:55) [4]

> А ссылочку не дадите?

А яндекс с гуглем у тебя не работают? Или мы к тебе в подмастерья нанялись?

← →
toxa_2006 © (2005-12-16 10:55) [5]

PALVA Огромное спасибо.

← →
toxa_2006 © (2005-12-17 18:23) [6]

А может ещё какие-нибудь советы будут ??? Что-то не получается.

← →
TUser © (2005-12-18 09:48) [7]

У Кормена есть красно-черные, например.

← →
TUser © (2005-12-18 09:58) [8]

зы. Могу кинуть эл. варант, правда, качество - не очень.

← →
toxa_2006 © (2005-12-18 11:28) [9]

TUSER Скинь.

← →
TUser © (2005-12-18 12:30) [10]

Кидаю англ. книгу. 19М. Русская, похоже, только на работе есть.

Не, не кинул. Сервер не пропускает. В пн выложу.

Заранее благодарен

http://monkey.belozersky.msu.ru/~evgeniy/cormen.zip

4 метра

Tuser спасибо отличная книга.

бинарные деревья Найти похожие ветки