This week, we will explore a nifty variant of linked lists called the skip list that adds "express lanes" to a linked list to allow much faster search (and thus insert and remove). We'll do a little introduction to how it works, and then try to hack together a working fast search in an hour. Come prepared for code jam!
✅ See this Ed post for resources.
✅ Fork the Ed workspace to get starter code
Michael and I will be in Lathrop 282 from 2:45-3:15 pm for pre-meeting hangout. The class meeting will run 3:15 -4:45 pm.