Chris Okasaki
United States Military Academy
Data Structures in Functional Languages•Functional Data Structures in Mainstream Languages
41.3Binary Search Trees: Path Copying
41.4Skew Heaps: Amortization and Lazy Evaluation
A functional data structure is a data structure that is suitable for implementation in a functional programming language, or for coding in an ordinary language like C or Java using a functional style. Functional data structures are closely related to persistent data structures and immutable data structures—in fact, the three terms are often ...
Get Handbook of Data Structures and Applications, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
