Implementing Eller's Algorithm
Learn how to implement Eller's algorithm using Ruby.
The Ellers
class
Eller’s algorithm works strictly one row at a time, so our implementation will take advantage of that by leaning on a row-centric state object. Once we have that state object, the rest of the algorithm comes together quickly. We’ll start with the RowState
class, which we’ll place under the namespace of the Ellers
class. So, let’s first create the RowState
class.
The RowState
class
Get hands-on with 1200+ tech skills courses.