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