Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2010.09.05;
Скачать: CL | DM;

Вниз

Программа для постройки Авл и Б-дерева.   Найти похожие ветки 

 
Учащийся   (2010-06-08 19:20) [0]

Здравствуйте!Подскажите пожалуйста программу, для построки этих объетов из теории графов. Умеет ли делать это Maple?


 
MBo ©   (2010-06-08 21:31) [1]

Эти деревья - структуры данных.
Рисовать графы умеет GraphViz.
про Maple не знаю


 
Учащийся   (2010-06-13 09:35) [2]

Ага,спасибо. А вы не можете подсказать, где я могу прочитать про алгоритм постройки этой структуры. Ну то есть не код, а просто последовательность действий шаг за шагом. Допустим есть ряд, а из него нужно получить АВЛ-дерево.Я читал дискретную математику,но толком так ничего и не понял:(


 
MBo ©   (2010-06-13 09:50) [3]

В интернете достаточно много информации, ищется легко.
Насчет книг - старые учебники по алгоритмам и структурам данных - например, в книгах Вирта, а также в книге Рода Стивенса "Готовые алгоритмы"  оба вида описаны. В более новых обычно упор делается на RB-деревья, а AVL только вкратце. Б-деревья подробно описаны и в Кормене.



Страницы: 1 вся ветка

Текущий архив: 2010.09.05;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.01 c
2-1276183717
superskii
2010-06-10 19:28
2010.09.05
Сайт в окне.


2-1276051988
zergost
2010-06-09 06:53
2010.09.05
создания полей таблиц


2-1275991560
Cannon
2010-06-08 14:06
2010.09.05
Авторизация


2-1276234656
ruslan_as
2010-06-11 09:37
2010.09.05
Не могу получить значение


15-1276107937
da4
2010-06-09 22:25
2010.09.05
Онлайн музыка