Hacker News new | ask | show | jobs
by eru 387 days ago
The 'radix trick' also works for data structures.

Okasaki's book 'Purely Functional Data Structures' has some nice examples.