separat kobling

substantiv fælleskøn
Bøjning -n, -r
Oprindelse
Engelsk separate chaining

Betydning

en datastruktur, der består af en hakketabel, hvis indgange indeholder sammekoblede værdier, fx i en usorteret følge fremstillet som hægtet liste eller dynamisk række

Synonymer separat hægtning | hægtet hakning/spredning

Ord i nærheden lineær sondering | hakke

I de fleste anvendelser gælder \(n < N/m\), og i så fald kan separat kobling degenerere til lineær søgning.

Faste udtryk

---