Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.007 c