3 ms·
Skiplists are at a sweet spot, too - simple and easy to remember, but in the same ballpark as red-black trees. (not functional/persistent, though)
by silentbicycle 16y ago
Skiplists are at a sweet spot, too - simple and easy to remember, but in the same ballpark as red-black trees. (not functional/persistent, though)