Chaining vs open addressing
Në shqip: Zinxhirët kundrejt adresimit të hapur
ShpjegimiSQ
Dy mënyra për përplasjet në tabelat hash: „zinxhirët“ mbajnë një listë në çdo kovë; „adresimi i hapur“ kërkon kovën e radhës të lirë (linear probing). Dict-i i Python-it përdor adresim të hapur.
EnglishEN
Two ways to handle hash-table collisions: “chaining” keeps a list in each bucket; “open addressing” looks for the next free bucket (linear probing). Python's dict uses open addressing.
Si ta mendosh
Si dy mënyra për parkimin kur vendi yt është zënë: të rreshtohesh pas, ose të zësh vendin tjetër të lirë.
Lexoje në anglisht
Like two parking strategies when your space is taken: queue behind, or take the next free spot.