Бинарные деревья, алгоритмы
4334
8
Доброго дня!
Поскажите хорошую литературу с алгоритмами обхода бинарных деревьев.
Нужно вспомнить молодость и программу написать на сях, вот хотелось бы почитать для начала существующие алгоритмы.
Как минимум нужны алгоритмы обхода сверху вниз и снизу вверх, если существуют другие, будет еще лучше.
так же интересны параллельные алгоритмы, допустим на одном ядре запустить обход правой ветки, на втором - левой ) Или еще что )
Сэймэй
Мне известны три книги про алгоритмы и структуры:
- Кормен: алгоритмы построение и анализ
- Ахо, Д.Э.Хопкрофт, Д.Д.Ульман: Структуры данных и алгоритмы
- Magnus Lie Hetland: Python Algorithms (нет на русском)
Сэймэй
я один раз реализовывал... рекурсия подходит как нельзя лучше
IEEE
Спасибо
Пойду почитаю )
craxx
я один раз реализовывал... рекурсия подходит как нельзя лучше
Что за задача была? Расскажите, интересно.
IEEE
Что за задача была? Расскажите, интересно.
Из серии лабораторная на 2 курсе?:улыб:
Developer
не, реальная задачка была, сжатие потока данных алгоритм PPM