search

KamchatkaLtd / okasaki

Scala implementation of data structures from Chris Okasaki's book
41 stars 6 forks source link

Zippers #5

Open alf239 opened 9 years ago

alf239 commented 9 years ago

https://www.st.cs.uni-saarland.de/edu/seminare/2005/advanced-fp/docs/huet-zipper.pdf

alf239 commented 9 years ago

The Zipper, by Gérard Huet: Used in many other data structures (such as Hinze & Paterson's finger trees), this is a way of turning a data structure inside-out.