Pourquoi les nœuds ne portent-ils pas autant de pointeurs que possible dans une liste de sauts?

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

  •  03-11-2019
  •  | 
  •  

Question

De cette image principale expliquant Comment les listes de sauts fonctionnent à partir de Wikipedia, nous voyons que certains nœuds transportent différentes quantités de pointeurs vers d'autres parties de la liste:

enter image description here

Ne serait-il pas plus logique que chaque nœud transporte 4 pointeurs (puisque c'est la hauteur de cet exemple spécifique)? Par exemple, nœud avec valeur 2 aurait également des pointeurs vers les nœuds 4, 6 et 7 Et pas seulement au nœud 3.

Je demande parce que j'ai besoin d'une structure de données qui me permettrait de parcourir la liste le plus rapidement possible. Le fait que chaque nœud transporte autant de pointeurs que possible me permettrait de réaliser de nombreuses demandes parallèles. De plus, chaque flèche de mon implémentation est en fait un appel réseau, donc si je peux atteindre une concurrence plus élevée pour récupérer les 10 éléments serait le meilleur.

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top