A functional data structures primer

[2017-10-31 Tue 19:08:30] speaker: Jonas De Vuyst, PaloIT

PALO IT is a technology consultancy, started in France. 140 people in Singapore office.

Based on Chris Okasaki’s book Purely Functional Data Structures

Functional queue with front list and back list

Random access list

• binary tree with values at the leaf nodes with lookup and update
• linked list of trees of size power of 2