Notes On Data Structures And Algorithms in Ruby

This is a collection of notes that the author, a professional developer of algorithms in Ruby, has assembled. It develops and collects together fragments in Ruby for various data structures and algorithms. The main aim is to show-case the elegance, simplicity, and power of Ruby for implementing data structures and algorithms. This really is a collection of notes. For the most part, the program segments are allowed to speak for themselves, i.e., there is very little additional explanation. (Hopefully the elegance and simplicity of Ruby will let this succeed on its own, i.e., without elaborate accompanying explanations of the kind that one might expect in a polished book.) Additionally, the programs in this booklet have not been tested. The author is a professional algorithms in ruby developer, and hopefully these programs can be made workable with minimum additional effort. However, the reader should expect that he or she will need to do some additional programming to make several of them work (which is probably a good thing – it will help with the learning).