Perché i nodi non portano il maggior numero possibile di puntatori in una lista di salti?

cs.stackexchange https://cs.stackexchange.com/questions/51972

  •  03-11-2019
  •  | 
  •  

Domanda

Da questa immagine principale che spiega Come le elenchi di salti funzionano da Wikipedia, vediamo che alcuni nodi portano diverse quantità di puntatori ad altre parti dell'elenco:

enter image description here

Non avrebbe più senso avere ogni nodo trasportare 4 puntatori (poiché questa è l'altezza di questo esempio specifico)? Ad esempio, nodo con valore 2 Avrei anche puntatori ai nodi 4, 6 e 7 E non solo per il nodo 3.

Lo chiedo perché ho bisogno di una struttura di dati che mi permetta di attraversare l'elenco il più rapidamente possibile. Avere ogni nodo trasportare il maggior numero possibile di suggerimenti mi consentirebbe di effettuare molte richieste parallele. Inoltre, ogni freccia nella mia implementazione è in realtà una chiamata di rete, quindi se riesco a ottenere una maggiore concorrenza per recuperare tutti i 10 articoli sarebbe il migliore.

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top