Skip Lists: Fast Search With a Few Coin Flips
We want fast search, but we also want to keep the simple pointer updates of a linked list. Let’s see how skip lists give us both, and work through the math behind them.
We want fast search, but we also want to keep the simple pointer updates of a linked list. Let’s see how skip lists give us both, and work through the math behind them.