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

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

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

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

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

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

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

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

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