Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-20T20:40:13.489Z Has data issue: false hasContentIssue false

The Zipper

Published online by Cambridge University Press:  01 September 1997

GÉRARD HUET
Affiliation:
INRIA Rocquencourt, France
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Almost 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.

Type
FUNCTIONAL PEARL
Copyright
© 1997 Cambridge University Press
Submit a response

Discussions

No Discussions have been published for this article.