Data Structures in Ruby: Binary Search Tree — Part II

…and, an introduction to recursion methods

Anthony Lepore
CodeX
Published in
6 min readMay 13, 2021

--

Last week we began our introduction into the binary search tree. In Ruby, we set-up our Node Class and our BinarySearchTree Class and implemented the #insert method. Today, we are going to code the #find method which will give us some better insight into how a binary search tree is traversed. However…

--

--

Anthony Lepore
CodeX
Writer for

Composer, playwright, designer for theater, jazz musician, philosopher, software engineer and technical writer for a FinTech firm in NYC.