Структура данных на молнии с более чем одним курсором

Структура данных Zipper хороша, когда нужно пройтись по дереву и сохранить текущую позицию, но какую структуру данных следует использовать, если они хотят от...

Насколько хорошо работают молнии на практике, и когда их следует использовать?

Я думаю, чтомолния прекрасная идея; он элегантно предоставляет способ обойти список или дерево и сделать то, что кажется локальным обновлением, функциональны...

Comonads на молнии, как правило

Ленивая печать дерева в формате Newick

Я хочу напечатать двоичное дерево вНьюик формат [https://en.wikipedia.org/wiki/Newick_format], показывая расстояние каждого узла до его родителя. На данный момент у меня не было проблем со следующим кодом, который использует обычную рекурсию, но ...

Clojure Zipper вложенных карт, репрессирующих TRIE

Как я могу создать молнию Clojure для TRIE, представленную вложенными картами, если ключи - это буквы? Что-то вроде этого: {\b {\a {\n {\a {\n {\a {'$ '$}}}}}} \a {\n {\a {'$ '$}}}}Представляет собой дерево с двумя словами «банан» и «ана». (При ...

Двумерная молния

Вдохновленный недавним вопросом о двумерных сетках в Haskell, я задаюсь вопросом, можно ли было бы создать двумерную молнию, чтобы отслеживать положение в списке списков. Одномерная застежка-молния в списке позволяет нам действительно эффективно ...

Более чистый способ обновления вложенных структур

Скажи, у меня есть следующие два

Clojure Zipper вложенных карт, репрессирующих TRIE

Применять функцию только к одному элементу в списке или массиве в Scala

Например, для любого списка или массива

Ленивая печать дерева в формате Newick

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