Overleg:Associatieve array

MrBlueSky, je hebt aan het eind van het artikel een afbeelding van een gelinkte lijst toegevoegd. Dit is zeer onjuist omdat het gebruik van een gelinkte lijst om een associatief array te implementeren tegen het doel van een associatief array ingaat; namelijk dat het opzoeken van een element snel moet gaan. Een lijst moet helemaal doorzocht worden. 'Hash table' en 'boom' zijn de enige structuren die in aanmerking komen voor het implementeren van een associatief array.

Jos Smit – De voorgaande bijdrage werd geplaatst door 82.201.93.205 (overleg · bijdragen)

Je hebt helemaal gelijk, een gelinkte lijst is no way een associatief array. Een 'map' of 'multimap' zou je met enige fantasie nog een associatief array kunnen noemen (hij gedraagt zich althans zo, maar onder water is hij dat waarschijnlijk niet, e.e.a. afhankelijk van de implementatie). Een hash table is m.i. het enige 'echte' associatieve array. Ook voor bomen geldt niet dat iedere boom een associatief array is, mogelijk de volledig gesorteerde binaire boom wel (de theorie is alweer lang geleden en ik gebruik nooit bomen...). Lexw (overleg) 10 mrt 2011 11:21 (CET)