Purely Functional Data Structures

By: Chris Okasaki

Write A Review

Paperback | 15 November 1999

At a Glance

Paperback
232 Pages

Dimensions(cm)
22.86 x 15.24 x 1.35

Paperback

RRP $93.95

$84.75

10%OFF

or 4 interest-free payments of $21.19 with

Ships in 5 to 7 business days

Most books on data structures assume an imperative language such as C or C++. However, data structures for these languages do not always translate well to functional languages such as Standard ML, Haskell, or Scheme. This book describes data structures from the point of view of functional languages, with examples, and presents design techniques that allow programmers to develop their own functional data structures. The author includes both classical data structures, such as red-black trees and binomial queues, and a host of new data structures developed exclusively for functional languages. All source code is given in Standard ML and Haskell, and most of the programs are easily adaptable to other functional languages. This handy reference for professional programmers working with functional languages can also be used as a tutorial or for self-study.

Industry Reviews

"This book is important because it presents data structures from the point of view of functional languages...a handy reference for professional functional programmers...Most of the programs can easily be adapted to other functional languages. Even C and Java programmers should find implementing these data structures a relatively straightforward process...Programs are physically well structured and readable, and are displayed in boxes. Okasaki has produced a valuable book about functional programming, exploring a wide range of data structures...a significant contribution to the computer science literature." Computing Reviews

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $49.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Graphical & Digital Media Applications 3D Graphics & Modelling Computer Programming & Software Development Programming & Scripting Languages Software Engineering Algorithms & Data Structures Databases

Other Editions and Formats

Hardcover

Published: 17th August 1998

View Product

Introduction
Persistence
Some familiar data structures in a functional setting
Lazy evaluation
Fundamentals of amortization
Amortization and persistence via lazy evaluation
Eliminating amortization
Lazy rebuilding
Numerical representations
Data-structural bootstrapping
Implicit recursive slowdown
Haskell source code
Table of Contents provided by Publisher. All Rights Reserved.

Purely Functional Data Structures

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Hardcover

More in Programming & Scripting Languages

The Explosive Child: Sixth Edition

A New Approach for Understanding and Parenting Easily Frustrated, Chronically Inflexible Children

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Python Data Analysis - Fourth Edition

Master Python Analytics with Machine Learning, Deep Learning, GenAI, LLMs, and Data Engineering

Learning Go

An Idiomatic Approach to Real-World Go Programming

Python All-in-One For Dummies

3rd Edition

Swift

The Practical Guide

Introduction to Programming Languages

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

Beginner's Step-by-Step Coding Course

Learn Computer Programming the Easy Way

The Pragmatic Programmer 2nd edition

your journey to mastery, 20th Anniversary Edition

PHP, MySQL, & JavaScript All-In-One For Dummies

For Dummies

Fundamentals of Python

3rd Edition - First Programs

Effective Typescript

83 Specific Ways to Improve Your Typescript

Effective Modern C++

42 Specific Ways to Improve Your Use of C++11 And C++14

Coding All-in-One For Dummies

2nd Edition

C# 10.0 All-in-One For Dummies

For Dummies (Computer/Tech)

Make: Electronics, 3e

Learning by Discovery: A hands-on primer for the new electronics enthusiast

Laravel: Up & Running

3rd Edition - A Framework for Building Modern PHP Apps

Concurrency in C# Cookbook

2nd Edition - Asynchronous, Parallel, and Multithreaded Programming

MATLAB

6th Edition - A Practical Introduction to Programming and Problem Solving

Concepts of Programming Languages, Global Edition

12th Edition

Coding For Dummies, All New Edition

For Dummies (Computer/Tech)

Analytics Engineering with SQL and Dbt

Building Meaningful Data Models at Scale

Python Automation For Dummies

For Dummies (Computer/Tech)

This product is categorised by