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

Автор темы

T toxa_2006 Участник 15.12.2005

#1

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

 

T toxa_2006 Участник 17.12.2005

#2

ГРАЖДАНЕ ПРОГРАММИСТЫ АКТИВНЕЙ, АКТИВНЕЙ!!! или вы не программисты?

 

B Barmutik Участник 17.12.2005

#3

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

Что конкретно Вам требуется ?

 

T toxa_2006 Участник 17.12.2005

#4

Я создал случайным образом любое БИнарное дерево. И мне его надо сделать равновесным.

 

B Barmutik Участник 17.12.2005

#5

Понятие алгоритм балансировки Вам что-нибудь говорит?

Откройте любую книжку с описанием алгоритмов и почитайте ... в инете также много материала по этому ...

 

X xelaok Участник 17.12.2005

#6

Можно его просто рандомизировать. При очень больших коллизиях вероятность балансировки равна ~95%. Легко и быстро...

 

B BiSoN Участник 26.11.2006

#7

Нужно бинарное дерево с возможностью удаления элемента на TP 7.0 а то не допуск к экзамену.Помогите кто может