The Random Access Zipper: Simple, Purely-Functional Sequences

Kyle Headley, Matthew A. Hammer

We introduce the Random Access Zipper (RAZ), a simple, purely-functional data structure for editable sequences. A RAZ combines the structure of a zipper with that of a tree: like a…