Pumunta sa nilalaman

Multimap

Mula sa Wikipedia, ang malayang ensiklopedya
Pagbabago noong 08:58, 23 Nobyembre 2011 ni Maskbot (usapan | ambag)
(iba) ←Lumang pagbabago | Kasalukuyang pagbabago (iba) | Mas bagong pagbabago→ (iba)

Ang multimap o multihash ay isang henerelisasyon ng isang mapa o asosiyatibong array na abstraktong tayp ng data kung saan ang higit sa isang halaga ay maaaring iugnay o ibalik para sa isang ibinigay na susi. Ang parehong mapa at multimap ay mga partikular na kaso ng mga lalagyan(container) gaya ng C++ Standard Template Library containers. Kalimitan, ang isang multimap ay ini-implemento bilang mapa na may mga listahan o hanay bilang mga halaga ng mapa.