Data Structures From Scratch: A brisk introduction to essential, advanced, and persistent data structures in Ruby.

Have you ever been asked to balance a binary search tree?
How about building a data structure from scratch?
Do you prefer Ruby code over math notation?

If the answer is yes, this book is for you!

"Data Structures From Scratch" will show you how to build essential, advanced, and persistent data structures using the Ruby programming language.

This book covers Singly Linked Lists, Doubly Linked Lists, Circular Linked Lists, Queues, Stacks, Hash Tables, Sets, Binary Trees, AVL Trees, Graphs, and Persistent Linked Lists.

All data structures are explained in simple terms, using code-centric demonstrations, on how to build them, and how they work.

Most chapters have roughly the same structure:
1. A brief description of the data structure.
2. A table that explains the data structure’s interface.
3. A section that discusses implementation details. (In-depth analysis of code and time complexity.)
4. Closing thoughts. (When to use the data structure, mostly.)
At the end of each chapter, you will get a brand new data structure ready to roll.

Who is this book for?
The intended audience for this book are beginners and self-taught programmers looking for a warm introduction to data structures.

Why should you read this book?
While you might never have to build a hash table at work, knowing how to do it will help you to pass the coding interview at most tech companies. From the "Big Five" to early-stage start-ups, knowledge of data structures is required for most high-paying programming jobs.

After reading this book, you won't be ready to apply at Google, but you will have a solid understanding of how data structures work.

It sounds interesting? Let’s dive in!