num_pages: 112
description: Have you ever had to implement a hash table from scratch and didn't know where to start?  Have you ever got stuck trying to balance a binary search tree?  Do you prefer reading working code over math notation?  If the answer is yes, then this book is for you!  Data Structures From Scratch was designed to help software developers to build commonly used data structures from the ground up using the Ruby programming language.  The journey begins with essential data structures like linked lists and stacks, then moves to advanced data structures like binary search trees and graphs, and finally, it introduces the concept of persistent data structures, like the ones you find in functional programming languages like Clojure or Haskell.  The prose in this book is casual and jargon-free. Chapters are brief, code-centric demonstrations on how each data structure works.  This book is intended for self-taught programmers looking for a warm introduction to data structures, developers who might have used singly linked lists before but don't know how they work internally. It' s not advanced, nor academic material. It's a curated selection of articles from my blog that explain basic principles in simple terms.
title: Data Structures From Scratch: A brisk introduction to essential, advanced, and persistent data structures in Ruby.