Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby

Author Bruno R. Preiss
Format online HTML
Price free

Create sound software designs with data structures that use modern object-oriented design patterns!

Author Bruno Preiss presents the fundamentals of data structures and algorithms from a modern, object-oriented perspective.

The text promotes object-oriented design using Ruby and illustrates the use of the latest object-oriented design patterns. Virtually all the data structures are discussed in the context of a single class hierarchy.

This framework clearly shows the relationships between data structures and illustrates how polymorphism and inheritance can be used effectively.

Chapters include:

  • Algorithm Analysis
  • Asymptotic Notation
  • Foundational Data Structures
  • Data Types and Abstraction
  • Stacks, Queues, and Deques
  • Ordered Lists and Sorted Lists
  • Hashing, Hash Tables, and Scatter Tables
  • Trees
  • Search Trees
  • Heaps and Priority Queues
  • Sets, Multisets, and Partitions
  • Garbage Collection and the Other Kind of Heap
  • Algorithmic Patterns and Problem Solvers
  • Sorting Algorithms and Sorters
  • Graphs and Graph Algorithms
  • Ruby and Object-Oriented Programming
  • Class Hierarchy Diagrams
  • Character Codes

Read Mirror