Associatieve array: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
k robot Erbij: ca:Array associatiu (estructura de dades) |
k disamb. Perl -> Perl (programmeertaal) |
||
Regel 28:
Een associatieve array kan op verschillende manieren geïmplementeerd worden. Hoofdzaak in de implementatie is dat het opzoeken van elementen snel is (idealiter O(1)), waarvoor betaald wordt door het toevoegen of verwijderen van elementen duurder te maken en/of meer geheugen te gebruiken.
Een veel gebruikte implementatie is de [[hashtabel]]. De associatieve array wordt in [[Perl (programmeertaal)|Perl]] ''hash'' genoemd.
Een alternatief is een boomstructuur, zoals een gebalanceerde [[binaire boom]] of een [[Bayer-boom]].
| |||