• 15 апреля стартует «Курс «SQL-injection Master» ©» от команды The Codeby

    За 3 месяца вы пройдете путь от начальных навыков работы с SQL-запросами к базам данных до продвинутых техник. Научитесь находить уязвимости связанные с базами данных, и внедрять произвольный SQL-код в уязвимые приложения.

    На последнюю неделю приходится экзамен, где нужно будет показать свои навыки, взломав ряд уязвимых учебных сайтов, и добыть флаги. Успешно сдавшие экзамен получат сертификат.

    Запись на курс до 25 апреля. Получить промодоступ ...

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

  • Автор темы toxa_2006
  • Дата начала
T

toxa_2006

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

toxa_2006

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

Barmutik

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

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

toxa_2006

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

Barmutik

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

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

xelaok

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

BiSoN

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

Обучение наступательной кибербезопасности в игровой форме. Начать игру!