Главная страница
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.007 c
2-1275991560
Cannon
2010-06-08 14:06
2010.09.05
Авторизация


15-1276254260
novichek
2010-06-11 15:04
2010.09.05
SQL Microsoft.Jet.OLEDB.4.0? Access


2-1276185461
Artemon
2010-06-10 19:57
2010.09.05
Вывод времени в QRDBText


2-1275568305
madmech
2010-06-03 16:31
2010.09.05
Подвисает программа после после использования колеса мыши


2-1274189147
Jacksotnik
2010-05-18 17:25
2010.09.05
Запись дробного числа в базу MySQL