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).

0 0

Looja

  • Ashley2003
  • (Bilbao, Spain)

  •  (V.I.P) 52179 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.