Погода: -12°C
  • Доброго дня!
    Поскажите хорошую литературу с алгоритмами обхода бинарных деревьев.
    Нужно вспомнить молодость и программу написать на сях, вот хотелось бы почитать для начала существующие алгоритмы.
    Как минимум нужны алгоритмы обхода сверху вниз и снизу вверх, если существуют другие, будет еще лучше.
    так же интересны параллельные алгоритмы, допустим на одном ядре запустить обход правой ветки, на втором - левой ) Или еще что )

    Орда - родная, злобная, твоя!

  • Мне известны три книги про алгоритмы и структуры:
    - Кормен: алгоритмы построение и анализ
    - Ахо, Д.Э.Хопкрофт, Д.Д.Ульман: Структуры данных и алгоритмы
    - Magnus Lie Hetland: Python Algorithms (нет на русском)

    Исправлено пользователем IEEE (07.02.13 09:14)

  • Тут еще неплохо написано: http://habrahabr.ru/post/65617/

  • я один раз реализовывал... рекурсия подходит как нельзя лучше

    Осторожнее с травой!
    Если хапнешь много дряни
    Увезут тебя с собой
    Злые инопланетяне

  • Спасибо
    Пойду почитаю )

    Орда - родная, злобная, твоя!

  • В ответ на: я один раз реализовывал... рекурсия подходит как нельзя лучше
    Что за задача была? Расскажите, интересно.

  • А какже Кнут ?

    Knowledge itself is a power (F.Bacon)

  • В ответ на: Что за задача была? Расскажите, интересно.
    Из серии лабораторная на 2 курсе?:улыб:

  • не, реальная задачка была, сжатие потока данных алгоритм PPM

    Осторожнее с травой!
    Если хапнешь много дряни
    Увезут тебя с собой
    Злые инопланетяне

Записей на странице:

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

Модератор: