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

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

← →
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", но мне
кажется, что рассматриваемые там вещи применимы всюду.

---

← →
MBo ©   (2008-02-17 08:57) [4]

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

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

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

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

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

---

← →
guav ©   (2008-02-18 16:21) [5]

Спасибо.

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

---

Страницы: 1 вся ветка

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



Память: 0.46 MB
Время: 0.009 c