• Purely Functional Data Structures See large image

    Purely Functional Data Structures (Paperback) By (author) Chris Okasaki

    $44.94 - Save $9.87 18% off - RRP $54.81 Free delivery worldwide Available
    Dispatched in 1 business day
    When will my order arrive?
    Add to basket | Add to wishlist |

    Also available in...
    Hardback $90.56

    DescriptionMost books on data structures assume an imperative language like 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 so that programmers can develop their own functional data structures. It 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 can easily be adapted 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.


Other books

Other people who viewed this bought | Other books in this category
Showing items 1 to 10 of 10

 

Reviews | Bibliographic data
  • Full bibliographic data for Purely Functional Data Structures

    Title
    Purely Functional Data Structures
    Authors and contributors
    By (author) Chris Okasaki
    Physical properties
    Format: Paperback
    Number of pages: 232
    Width: 152 mm
    Height: 228 mm
    Thickness: 13 mm
    Weight: 350 g
    Language
    English
    ISBN
    ISBN 13: 9780521663502
    ISBN 10: 0521663504
    Classifications

    BIC E4L: COM
    Nielsen BookScan Product Class 3: S10.2
    B&T Book Type: NF
    B&T Modifier: Academic Level: 01
    Warengruppen-Systematik des deutschen Buchhandels: 16320
    BIC subject category V2: UMB
    LC subject heading:
    B&T General Subject: 227
    B&T Approval Code: A93662436
    LC classification: QA76.9.D35
    Ingram Subject Code: XL
    BISAC V2.8: COM051230
    B&T Merchandise Category: UP
    Libri: I-XL
    BISAC V2.8: COM051010
    DC21: 005.73
    DC22: 005.73
    BISAC V2.8: COM062000
    B&T Approval Code: A93600500
    Thema V1.0: UMB
    Publisher
    CAMBRIDGE UNIVERSITY PRESS
    Imprint name
    CAMBRIDGE UNIVERSITY PRESS
    Publication date
    21 May 2003
    Publication City/Country
    Cambridge
    Review quote
    "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
    Table of contents
    1. Introduction; 2. Persistence; 3. Some familiar data structures in a functional setting; 4. Lazy evaluation; 5. Fundamentals of amortization; 6. Amortization and persistence via lazy evaluation; 7. Eliminating amortization; 8. Lazy rebuilding; 9. Numerical representations; 10. Data-structural bootstrapping; 11. Implicit recursive slowdown; Appendix: Haskell source code.