Home > Term: saltar lista
saltar lista
Una variante de lista doblemente enlazada con los artículos ordenados y tener dos niveles de enlaces adicionales que cubren distancias geométricamente crecientes. Para obtener una lista con n elementos, el siguiente nivel es un enlace del artículo i, 1 ≤ ≤ n - ⌊ n 1/3 ⌋, al artículo i + ⌊ me ⌋ 1/3. en el nivel superior, artículos 1³, 2³, 3³,..., ⌊ n 1/3 ⌋ ³ tienen enlaces hacia atrás, es decir, hay un enlace de elemento i³, 1 < me ≤ ⌊ n 1/3 ⌋ ³, al tema del ³ (i-1). Búsqueda, insert y delete están peor de los casos O (n 1/3).
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- Ashley2003
- 100% positive feedback
(Bilbao, Spain)