Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > Б дерево


Автор: Chameleon 26.12.2005, 23:35
дали задание построить Б дерево(и всякие орерации - поиск, удаление), по теории все понятно, а вот как это все реализовать никак не получается, немогу толком даже разобраться как листья дерева описать, толи массив, толи еще что.
ПОМОГИТЕ.
ели кто кинит исходник буду тока рад, а как он работает сам разберусь

Автор: DeadSoul 26.12.2005, 23:36
Chameleon, могу алгоритм объяснить.
Добавлено @ 23:36
Устроит?

Автор: Chameleon 27.12.2005, 14:12
мне это и так понятно, на экзамене было, а программу нпмисать не понятно как

Автор: _hunter 27.12.2005, 15:06
ну тогда обращайся в раздел работа и там ( естественно за деньги ) тебе ее напишут...

Автор: DeadSoul 27.12.2005, 22:11
Chameleon, я на форуме только по вечерам. Днем меня "пинать" бесполезно.

Сбалансированное дерево - двоичное дерево, у которого у любой вершины высоты правого и левого поддеревьев отличаются не более чем на один. Это пояснять надо?

Автор: DeadSoul 28.12.2005, 00:01
В общем, я наврал в предыдущем посте.
См. тут http://algolist.manual.ru/ds/

Цитата оттуда:
Цитата
Они хорошо описаны в книжках Кнута[1998] и Кормена[1990].

Книги в эл. виде видел

Автор: sergejzr 28.12.2005, 00:07
Я так понимю парню нужен готовый скрипт и ни на что другое он не согласен smile
Поэтому переношу в Центр Помощи.

Автор: Chameleon 28.12.2005, 01:47
нуженто нужен, уже нашел то что искал, тока немного мутно, струдом въежаю что там понаписано

Автор: eskaflone 28.12.2005, 22:18
http://forum.vingrad.ru/index.php?showtopic=71187&hl=%C1+%E4%E5%F0%E5%E2%FC%FF

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)