Главная страница
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
15-1276010417
Учащийся
2010-06-08 19:20
2010.09.05
Программа для постройки Авл и Б-дерева.


15-1276098991
KilkennyCat
2010-06-09 19:56
2010.09.05
Наши компоненты.


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


2-1276219742
Андрей_1
2010-06-11 05:29
2010.09.05
Видео поток + звук


6-1226058064
Buckazoid
2008-11-07 14:41
2010.09.05
Права доступа пользователей домена