SWESPOT

Skip Lists

Probabilistic balancing that is far easier to implement than a balanced tree — and is why Redis sorts so well.

1 article