Chapter 10. Functional Data Structures

Data structures form an integral part of any algorithm. Heaps, queues, stacks, trees, and hash tables are various forms of data structures widely used across programming languages. Some of them are primarily used for look-ups, such as trees and hash tables, while others, such as heaps, queues, and stacks, are used for update modifications, such as insertions and deletions. The current chapter will  build foundation to extend conventional data structure to functional data structure. In this chapter, you will learn the following concepts:

  • Functional data structures
  • Lazy evaluation
  • Functional queues
  • Functional stacks

Functional data structure

Functional data structures are special forms of data structure, which are ...

Get R Data Structures and Algorithms 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.