Skip Lists II
Given that I’ve pretty much finished studying, I treated myself to reading the Skip Lists article. Turns out Keith Packard (of X Windows fame) has written a nice reference implementation for skip lists.
Given that I’ve pretty much finished studying, I treated myself to reading the Skip Lists article. Turns out Keith Packard (of X Windows fame) has written a nice reference implementation for skip lists.