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