Хитрые структуры данных.

← →
guav © (2008-02-16 21:09) [0]

Что можно почитать для устранения безграмотности по этой теме ?
Недавно MBo подсказал использовать Interval Tree и результаты применения оказались хорошими. До этого я нигде не читал про подобную структуру...

← →
Игорь Шевченко © (2008-02-16 21:19) [1]

http://algolist.manual.ru/ ?

← →
guav © (2008-02-16 22:00) [2]

Был уже там, оттуда и взял Red-Black Tree для Interval Tree.
Меня интересует более подробная информация. Какую книгу стоит прочитать по этой теме ?

← →
Riply © (2008-02-17 06:50) [3]

> [2] guav © (16.02.08 22:00)
> Меня интересует более подробная информация. Какую книгу стоит прочитать по этой теме ?

Может:
Джулиан Бакнелл
"Фундаментальные алгоритмы и структуры данных в Delphi" ?

Хоть в названии и участвует слово "Delphi", но мне
кажется, что рассматриваемые там вещи применимы всюду.

Кормен Лейзерсон Ривест Штайн
Алгоритмы, построение и анализ
(об инт. дереве узнал из этой книги)

Седжвик
Фундаментальные алгоритмы на (С, С++, Java)

Еще книги Ахо и компании и Вирта, но полагаю, что практически всё оттуда уже в какой-то мере знакомо

В общем-то, в большинстве книг описывается базовый ("учебный") набор алгоритмов и структур, интересные расширения даются как упражнения, с полунамеками. В Кормене - наиболее широкий охват тем, в Седжвике многое глубже, с реализацией (Седжвик предполагал еще несколько томов выпустить, но много лет уже тянет)

Олимпиадники еще некоторые редкие вещи изучают - например, дерево Фенвика и т.д.
Вот один из сайтов: http://g6prog.narod.ru/lessons.html

Спасибо.

Думаю, следующая книга будет у меня книга Кормена.

Хитрые структуры данных. Найти похожие ветки