Is (pure) functional programming antagonistic with “algorithm classics”?
With respect to data structures, Chris Okasaki has done substantial research into adopting classic data structures into a purely functional setting, as many of the standard data structures no longer work when using destructive updates. His book “Purely Functional Data Structures” shows how some structures, like binomial heaps and red/black trees, can be implemented quite … Read more