AV
Если хождение не произвольное, то можно попытаться завязаться в узел
Size: a a a
2020 December 16
MK
Если хождение не произвольное, то можно попытаться завязаться в узел
Если в руках ленивость, любая проблема кажется узлом?
AV
AV
А ещё если и RecursiveDo в руках!
к
Иммутабельный у меня не сработает, кеш должен шериться на все ветки обхода
вот решение без всяких монад (но неэффективное правда, все дерево обходит), с иммутабельным сетом
G
вот решение без всяких монад (но неэффективное правда, все дерево обходит), с иммутабельным сетом
Зачем здесь сет, если он используется только на листьях?
G
а что поменяется, если добавить его в ноды?
Кеш будет работать на поддеревья ноды
G
листок что, один только в дереве?
Нет, то этот сет не шарится между ветками
G
не очень понимаю про какой кеш идет речь, задача определить, есть ли в дереве дубликаты, или нет?
нет, задача соптимизировать вычисления при обходе веток, останавливаясь, если ветка такого вида уже встречалась
G
то есть кеш это не сет, а мапа?
Это неважно в данном контексте. Если структуру можно хешировать, то не мапа
к
так, хорошо, еще раз
есть какое-то дерево
раз нам нужно определять для каждой ноды, были ли мы в подобной ноде, то у ноды должны быть какие-то айдишники (иначе для вычисления идентификатора придется все поддерево обходить, что может не проблема конечно)
значит при входе в ноду мы смотрим, есть ли айдишник в сете, и если есть, то не идем дальше в ветки, иначе идем
Все верно?
есть какое-то дерево
раз нам нужно определять для каждой ноды, были ли мы в подобной ноде, то у ноды должны быть какие-то айдишники (иначе для вычисления идентификатора придется все поддерево обходить, что может не проблема конечно)
значит при входе в ноду мы смотрим, есть ли айдишник в сете, и если есть, то не идем дальше в ветки, иначе идем
Все верно?