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