zipper

Ein Zipper ist eine Technik zur Darstellung einer Datenstruktur, die insbesondere in reinen funktionalen Sprachen für Traversierung und Updates geeignet ist.
1
Antwort

Lokal einen rein funktionalen Baum bearbeiten

Definieren wir einen Baum T: %Vor% Nehmen wir an, ein neuer Knoten wird zu E hinzugefügt, was T 'ergibt: %Vor% In einer veränderlichen Sprache ist das eine leichte Aufgabe - update einfach E's Kinder und wir sind fertig. In einer unverän...
26.01.2012, 23:11
2
Antworten

Clojure Zipper von verschachtelten Maps, die eine TRIE unterdrücken

Wie kann ich einen Clojure-Reißverschluss für eine TRIE erstellen, dargestellt durch verschachtelte Karten, bei denen die Schlüssel die Buchstaben sind.? In etwa so: %Vor% Stellt einen Trie mit zwei Wörtern "Banane" und "Ana" dar. (Falls...
21.02.2013, 22:28
1
Antwort

Zipper-Datenstruktur für den grafischen Modelleditor

Ich schreibe einen grafischen Editor für ein "Modell" (d. h. eine Sammlung von Kästchen und Zeilen mit irgendeiner Art von Semantik wie UML, deren Details hier keine Rolle spielen). Ich möchte also eine Datenstruktur, die das Modell darstellt, u...
09.09.2012, 14:12