Аннотация:
Хорошая книга по алгоритмам, составленная в качестве учебного пособия.
Описаны алгоритмы, которые наиболее часто применяются на практике. Книга построена в виде курса лекций, комбинирует в себе доходчивое и качественное
описание материала с большим количеством упражнений на недосказанные темы.
Для многих алгоритмов даны намеки на пути их ускорения и оценки повышения производительности, которые могут быть получены посредством их применения.
Материал книги иллюстрируется кодом на языке С++.
Седжвик, по сути популяризует Кнута.
Читать намного легче, куча теории опущена (по ср. с Кнутом), освобождая место более практичным вещам.
Там я впервые нашел описание AWL-дерева (в Кнуте -- нет).
Здравствуйте, Алексей Кирдин, Вы писали:
АК>Статья: АК>Роберт Седжвик, Фундаментальные алгоритмы на C++
АК>Авторы: АК> Алексей Кирдин
АК>Аннотация: АК>Хорошая книга по алгоритмам, составленная в качестве учебного пособия. АК>Описаны алгоритмы, которые наиболее часто применяются на практике. Книга построена в виде курса лекций, комбинирует в себе доходчивое и качественное АК>описание материала с большим количеством упражнений на недосказанные темы. АК>Для многих алгоритмов даны намеки на пути их ускорения и оценки повышения производительности, которые могут быть получены посредством их применения. АК>Материал книги иллюстрируется кодом на языке С++.
Книжка, на мой взгляд, блестящая!
Много кода, и он простой. И объектно-ориентиррованный. И про рекурсия нормально написано — не на учебных примерах. А сколько там деревьев!!!
%-ю часть еще не прочитал, но проглядел — тоже очень нормально написано.
Советую купить.
Хочешь быть счастливым — будь им!
Без булдырабыз!!!
Здравствуйте, _wqwa, Вы писали:
_>Седжвик, по сути популяризует Кнута. _>Читать намного легче, куча теории опущена (по ср. с Кнутом), освобождая место более практичным вещам. _>Там я впервые нашел описание AWL-дерева (в Кнуте -- нет).
Так там нет реализации AVL дерева — только упоминание о нем.
Здравствуйте, MaximE, Вы писали:
ME>Здравствуйте, _wqwa, Вы писали:
_>>Седжвик, по сути популяризует Кнута. _>>Читать намного легче, куча теории опущена (по ср. с Кнутом), освобождая место более практичным вещам. _>>Там я впервые нашел описание AWL-дерева (в Кнуте -- нет).
ME>Так там нет реализации AVL дерева — только упоминание о нем.
Зато там есть довольно путаное описание 2-3-4 деревьев и red-black деревьев.
Вообще, книжка мне не очень понравилась; я допускаю что кому-то понятнее неформализованное
описание алгоритмов, но лично я воспринять то, что писал Седжвик большей частью не смог.
У Кнута все-таки лучше и понятнее как-то описано
Здравствуйте, sch, Вы писали:
sch>Здравствуйте, MaximE, Вы писали:
ME>>Здравствуйте, _wqwa, Вы писали:
_>>>Седжвик, по сути популяризует Кнута. _>>>Читать намного легче, куча теории опущена (по ср. с Кнутом), освобождая место более практичным вещам. _>>>Там я впервые нашел описание AWL-дерева (в Кнуте -- нет).
ME>>Так там нет реализации AVL дерева — только упоминание о нем.
Адельсон-Вельский
AVL есть у Вирта — "Алгоритмы + Структуры данных = Программы"
(это первое изд. — на Паскале)
Или во втором изд. — на Модуле
Здравствуйте, _wqwa, Вы писали:
_>Седжвик, по сути популяризует Кнута. _>Читать намного легче, куча теории опущена (по ср. с Кнутом), освобождая место более практичным вещам. _>Там я впервые нашел описание AWL-дерева (в Кнуте -- нет).
Как это нет? Том 3, 6.2.3 — Сбалансированные деревья.