nagato Apr 24 2012 at 21:51

Персистентные деревья отрезков

4 min

24K

Programming*Algorithms*

+37

Comments 12

f0b0s Apr 24 2012 at 23:55

Круто, нужно будет такое реализовать себе в коллекцию алгоритмов.

Я только не очень понял, что в персистентной версии обозначают цифры 0 и 1 на ребрах? Версии?

nagato Apr 25 2012 at 00:03

Да, версии, хотя на самом деле при хранении дерева, вершины ничего не знают о том, к какой дерева они принадлежат. На изображение они были добавлены только для наглядности.

nagato Apr 25 2012 at 00:06

Имелось в виду: к какой версии дерева.

f0b0s Apr 25 2012 at 00:31

>> На изображение они были добавлены только для наглядности.
А вот, спасибо. А то никак не мог реальный смысл их понять.

UFO just landed and posted this here

nagato Apr 25 2012 at 01:17

Код на плюсах, потому что таким было задание. Ранее персистентными структурами пользоваться не приходилось.
А функциональным языкам это даже скорее не просто свойственно, это их неотъемлемая часть.

UFO just landed and posted this here

nagato Apr 25 2012 at 01:27

Монады? Из функциональных языков совсем немного сталкивался с Haskell'ем, с монадами так разобраться и не удалось, наверно, поэтому сложилось неправильное впечатление.

UFO just landed and posted this here

guyfawkes Apr 25 2012 at 10:17

Не могли бы вы прокомментировать код решения задачи «откат»?

nagato Apr 25 2012 at 10:40

Добавил комментарии.

Show the best of all time