Skip list
Në shqip përdoret i njëjti emër.
ShpjegimiSQ
Një skip list është listë e lidhur me „ashensorë“: disa nivele shtesë që kapërcejnë shumë elemente, kështu kërkimi bëhet O(log n) mesatarisht. Redis e përdor për bashkësitë e renditura.
EnglishEN
A skip list is a linked list with “express lanes”: extra levels that skip over many items, making search O(log n) on average. Redis uses it for sorted sets.
Si ta mendosh
Si linja e metrosë me tren ekspres që ndalon vetëm në stacionet kryesore.
Lexoje në anglisht
Like a metro line with an express train stopping only at the main stations.