"[...] und jeder neue Eintrag kann durch Erstellen von nur einem neuen Knoten und einer neuen Kante eingefügt werden." - Müssten es nicht 2 Knoten sein? Das alte Blatt wird ein innerer Knoten mit dem entsprechenden gemeinsamen Teilstring und dann für den alten Eintrag und den Neuen jeweils ein weiterer Knoten. (nicht signierter Beitrag von 18:57, 18. Jul 2016 (CEST) )