На информационном ресурсе применяются cookie-файлы. Оставаясь на сайте, вы подтверждаете свое согласие на их использование.
Бинарные деревья, алгоритмы
4602
8
Сэймэй
просветлённый
Доброго дня!
Поскажите хорошую литературу с алгоритмами обхода бинарных деревьев.
Нужно вспомнить молодость и программу написать на сях, вот хотелось бы почитать для начала существующие алгоритмы.
Как минимум нужны алгоритмы обхода сверху вниз и снизу вверх, если существуют другие, будет еще лучше.
так же интересны параллельные алгоритмы, допустим на одном ядре запустить обход правой ветки, на втором - левой ) Или еще что )
Поскажите хорошую литературу с алгоритмами обхода бинарных деревьев.
Нужно вспомнить молодость и программу написать на сях, вот хотелось бы почитать для начала существующие алгоритмы.
Как минимум нужны алгоритмы обхода сверху вниз и снизу вверх, если существуют другие, будет еще лучше.
так же интересны параллельные алгоритмы, допустим на одном ядре запустить обход правой ветки, на втором - левой ) Или еще что )
Мне известны три книги про алгоритмы и структуры:
- Кормен: алгоритмы построение и анализ
- Ахо, Д.Э.Хопкрофт, Д.Д.Ульман: Структуры данных и алгоритмы
- Magnus Lie Hetland: Python Algorithms (нет на русском)
- Кормен: алгоритмы построение и анализ
- Ахо, Д.Э.Хопкрофт, Д.Д.Ульман: Структуры данных и алгоритмы
- Magnus Lie Hetland: Python Algorithms (нет на русском)
Тут еще неплохо написано: http://habrahabr.ru/post/65617/
я один раз реализовывал... рекурсия подходит как нельзя лучше
я один раз реализовывал... рекурсия подходит как нельзя лучшеЧто за задача была? Расскажите, интересно.
Сейчас читают
Волейбол для женщин
15660
57
Ветеринар для Серафима. Нужна помощь
66802
254
как выбрать коньки для любительского катания?
10823
18
Что за задача была? Расскажите, интересно.Из серии лабораторная на 2 курсе?

не, реальная задачка была, сжатие потока данных алгоритм PPM
ТОП 5
1
2
3