News for hackers. Stuff that matters.
Re:Interesting but lesser known data structures by silentbicycle on Thursday March 24, 2011 @10:42AM (#2364277)
Also: binary decision diagrams (BDDs), Prolog's difference lists, and the persistent variants of common data structures. I like skip lists, too, though they seem to be fairly well-known among programmers who don't just naively use linked lists and generic hash tables for everything.
Re:Interesting but lesser known data structures by gwern on Thursday March 24, 2011 @11:59AM (#2364592)
BDDs are already on there (I'd never heard of them before Knuth's fasicle, but I guess he's sort of popularized them), as are a lot of persistent variants.