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

Тема в разделе "Delphi - FAQ", создана пользователем toxa_2006, 15 дек 2005.

  1. toxa_2006

    toxa_2006 Гость

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

    toxa_2006 Гость

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

    Barmutik Гость

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

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

    toxa_2006 Гость

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

    Barmutik Гость

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

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

    xelaok Гость

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

    BiSoN Гость

    Нужно бинарное дерево с возможностью удаления элемента на TP 7.0 а то не допуск к экзамену.Помогите кто может
     
Загрузка...
Похожие Темы - Бинарные деревья
  1. fantom0005
    Ответов:
    0
    Просмотров:
    1.262
  2. motogarri
    Ответов:
    27
    Просмотров:
    4.374
  3. TLandertinger
    Ответов:
    1
    Просмотров:
    1.274
  4. 123456789igor
    Ответов:
    0
    Просмотров:
    1.447
  5. fedotxxl
    Ответов:
    13
    Просмотров:
    5.493

Поделиться этой страницей