Fusion des listes de sauts

StackOverflow https://stackoverflow.com/questions/5926375

Question

Comment puis-je fusionner 2 donné Skip lists (chacun avec n touches) en un seul Skip List dans O(n) Complexité du temps (pire des cas)?

Il suffit de rechercher l'algorithme - pas de mise en œuvre / langue particulière.

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top