u/ggvhin r/functionalprogramming • Recommends
Read a paper: Purely functional red-black trees
0:00 / 0:00
#red-blacktree#chrisokasaki#functionalprogramming
Read a paper: Purely functional red-black trees
Vivek Haldar
8.4K subscribers • 16 videos on Hallway
- Recommended by 1 person: 1 in engineering communities.
- Presented by Vivek Haldar
Intermediate. Assumes working knowledge.
699 views5 years ago1 recommendation
Computer scienceProgramming languagesData structuresFunctional programming
Vivek Haldar walks through Chris Okasaki's classic paper on implementing red-black trees in a purely functional setting.
Red-black trees in a functional setting, Chris Okasaki, Journal of Functional Programming , Volume 9 , Issue 4 , July 1999 , pp. 471 - 477. Link to paper: cs.tufts.edu/~nr/cs257/archive/chris-okasaki/redblack99.pdf vivekhaldar.com twitter.com/vivekhaldar