![]() |
CiteULike | ![]() |
Group: Lambda the Ultimate | ![]() |
![]() |
|
![]() |
Register | ![]() |
Log in | ![]() |
The Zipperby: Gerard Huet
|
Reviews
[Write a review of this article]
Find related articles from these CiteULike users
Find related articles with these CiteULike tags
Posting History
AbstractAlmost every programmer has faced the problem of representing a tree together with a subtree that is the focus of attention, where that focus may move left, right, up or down the tree. The Zipper is Huet's nifty name for a nifty data structure which fulfills this need. I wish I had known of it when I faced this task, because the solution I came up with was not quite so efficient or elegant as the Zipper.
BibTeX record
RIS record