Berkeley did cover skip lists, along with a lot of other algorithms, both practical and esoteric.