НГС.Форум /Компьютеры Интернет Связь / Программирование /

Бинарные деревья, алгоритмы

Печать RSS Деревом

Сэймэй
просветлённый
Сообщений: 51953
07.02.13 08:43
Доброго дня!
Поскажите хорошую литературу с алгоритмами обхода бинарных деревьев.
Нужно вспомнить молодость и программу написать на сях, вот хотелось бы почитать для начала существующие алгоритмы.
Как минимум нужны алгоритмы обхода сверху вниз и снизу вверх, если существуют другие, будет еще лучше.
так же интересны параллельные алгоритмы, допустим на одном ядре запустить обход правой ветки, на втором - левой ) Или еще что )
Орда - родная, злобная, твоя!
КопироватьСсылка
Рассказать друзьям
IEEE
experienced
Сообщений: 846
07.02.13 09:12Ответ на сообщение Бинарные деревья, алгоритмы пользователя Сэймэй
Мне известны три книги про алгоритмы и структуры:
- Кормен: алгоритмы построение и анализ
- Ахо, Д.Э.Хопкрофт, Д.Д.Ульман: Структуры данных и алгоритмы
- Magnus Lie Hetland: Python Algorithms (нет на русском)
Исправлено пользователем IEEE (07.02.13 09:14)
КопироватьСсылка
Рассказать друзьям
IEEE
experienced
Сообщений: 846
07.02.13 09:21Ответ на сообщение Бинарные деревья, алгоритмы пользователя Сэймэй
Тут еще неплохо написано: http://habrahabr.ru/post/65617/
КопироватьСсылка
Рассказать друзьям
craxx
рыжий котэ
Сообщений: 12083
07.02.13 10:15Ответ на сообщение Бинарные деревья, алгоритмы пользователя Сэймэй
я один раз реализовывал... рекурсия подходит как нельзя лучше
Осторожнее с травой!
Если хапнешь много дряни
Увезут тебя с собой
Злые инопланетяне
КопироватьСсылка
Рассказать друзьям
Сэймэй
просветлённый
Сообщений: 51953
07.02.13 11:58Ответ на сообщение Бинарные деревья, алгоритмы пользователя IEEE
Спасибо
Пойду почитаю )
Орда - родная, злобная, твоя!
КопироватьСсылка
Рассказать друзьям
IEEE
experienced
Сообщений: 846
07.02.13 18:48Ответ на сообщение Re: Бинарные деревья, алгоритмы пользователя craxx
В ответ на: я один раз реализовывал... рекурсия подходит как нельзя лучше
Что за задача была? Расскажите, интересно.
КопироватьСсылка
Рассказать друзьям
Mozepiy
v.i.p.
Сообщений: 3269
11.02.13 08:51Ответ на сообщение Бинарные деревья, алгоритмы пользователя IEEE
А какже Кнут ?
Knowledge itself is a power (F.Bacon)
КопироватьСсылка
Рассказать друзьям
Developer
guru
Сообщений: 6140
14.02.13 07:56Ответ на сообщение Re: Бинарные деревья, алгоритмы пользователя IEEE
В ответ на: Что за задача была? Расскажите, интересно.
Из серии лабораторная на 2 курсе?
КопироватьСсылка
Рассказать друзьям
craxx
рыжий котэ
Сообщений: 12083
14.02.13 18:53Ответ на сообщение Re: Бинарные деревья, алгоритмы пользователя Developer
не, реальная задачка была, сжатие потока данных алгоритм PPM
Осторожнее с травой!
Если хапнешь много дряни
Увезут тебя с собой
Злые инопланетяне
КопироватьСсылка
Рассказать друзьям

НГС.Форум /Компьютеры Интернет Связь / Программирование /

Перейти в форум

открыть в новом окне

Модератор:

flopic