Mastering data structures in Ruby — Persistent lists

Mastering data structures in Ruby — Persistent lists

To close up this series, I want to introduce the concept of persistent data structures, a term coined by Driscoll et al. in an article…

Mastering data structures in Ruby — Graphs

Mastering data structures in Ruby — Graphs

A graph is a data structure that allows us to represent data in terms of objects and relationships. Objects on a graph are called vertices…

Mastering data structures in Ruby — AVL Trees

Mastering data structures in Ruby — AVL Trees

Binary search trees, or BTSs for short, are data structures designed to perform fast lookups on large datasets. The subject of this post…

Mastering data structures in Ruby — Binary Trees

Mastering data structures in Ruby — Binary Trees

A tree is a data structure that allows us to represent different forms of hierarchical data. The DOM in HTML pages, files, and folders in…