На информационном ресурсе применяются cookie-файлы. Оставаясь на сайте, вы подтверждаете свое согласие на их использование.
Бинарные деревья, алгоритмы
4516
8
Сэймэй
просветлённый
Доброго дня!
Поскажите хорошую литературу с алгоритмами обхода бинарных деревьев.
Нужно вспомнить молодость и программу написать на сях, вот хотелось бы почитать для начала существующие алгоритмы.
Как минимум нужны алгоритмы обхода сверху вниз и снизу вверх, если существуют другие, будет еще лучше.
так же интересны параллельные алгоритмы, допустим на одном ядре запустить обход правой ветки, на втором - левой ) Или еще что )
Поскажите хорошую литературу с алгоритмами обхода бинарных деревьев.
Нужно вспомнить молодость и программу написать на сях, вот хотелось бы почитать для начала существующие алгоритмы.
Как минимум нужны алгоритмы обхода сверху вниз и снизу вверх, если существуют другие, будет еще лучше.
так же интересны параллельные алгоритмы, допустим на одном ядре запустить обход правой ветки, на втором - левой ) Или еще что )
Мне известны три книги про алгоритмы и структуры:
- Кормен: алгоритмы построение и анализ
- Ахо, Д.Э.Хопкрофт, Д.Д.Ульман: Структуры данных и алгоритмы
- Magnus Lie Hetland: Python Algorithms (нет на русском)
- Кормен: алгоритмы построение и анализ
- Ахо, Д.Э.Хопкрофт, Д.Д.Ульман: Структуры данных и алгоритмы
- Magnus Lie Hetland: Python Algorithms (нет на русском)
Тут еще неплохо написано: http://habrahabr.ru/post/65617/
я один раз реализовывал... рекурсия подходит как нельзя лучше
я один раз реализовывал... рекурсия подходит как нельзя лучшеЧто за задача была? Расскажите, интересно.
Сейчас читают
Мир изменился!
32150
458
Парковки на Советской больше нет.
20571
258
Планирование беременности (часть 12)
221078
1000
Что за задача была? Расскажите, интересно.Из серии лабораторная на 2 курсе?
не, реальная задачка была, сжатие потока данных алгоритм PPM
ТОП 5
1
3
4