Kif tagħżel l-istruttura tad-dejta t-tajba għal problema?

Question

Accepted Answer

Agħżel l-istruttura li l-**operazzjonijiet l-aktar ċumulativi huma l-aktar rħas** għall-mudell tal-aċċess tiegħek. Ibda billi telenka l-operazzjonijiet li tagħmel, istma l-frekwenza tagħhom, imbagħad imqabbel ma' l-qawwiet tal-istruttura.

## Lista ta' kontroll tad-deċiżjoni

```text
1. How do you access data?  by index -> array
                            by key   -> hash map
                            by order -> tree / heap
2. Need ordering?           sorted   -> balanced BST / sorted array
                            FIFO     -> queue
                            LIFO     -> stack
3. Frequent middle inserts? -> linked list
4. Need fast "seen it?"     -> set / hash map
5. Need "best/min/max next" -> heap (priority queue)
```

## Imqabbel l-operazzjonijiet mal-kumplessità

| Bħala meħtieġ | L-aħjar istruttura | Kost tal-operazzjoni ewlenija |
|---|---|---|
| Aċċess każwali skond l-indiċi | array dinamiku | O(1) |
| Tfittxija skond il-ċavetta | hash map | O(1) avg |
| Magħżul + mistoqsijat ta' firxa | BST bilanċjat | O(log n) |
| Min/max ripetutament | heap | O(log n) pop |
| FIFO / LIFO | queue / stack | O(1) |
| Tfittxija ta' prefiss | trie | O(L) |

## Eżempju ta' raġunament

```text
"Find the 10 most frequent words in a huge file."
 - count frequencies  -> hash map (O(1) updates)
 - keep top 10        -> min-heap of size 10 (O(log 10) per word)
```

## Għaliex huwa importanti

L-għażla tat-tajba hija ħafna drabi d-differenza bejn soluzzjoni O(n) u O(n²) — il-lever akbar tiegħek fuq il-prestazzjoni.

L-intervistatori jittestaw eżattament din ir-raġunament: jridu jara kif tippretendi r-rekwiżiti għall-kosti tal-operazzjoni, mhux timmemoraw l-istrutturi.

Bħala meħtieġ	L-aħjar istruttura	Kost tal-operazzjoni ewlenija
Aċċess każwali skond l-indiċi	array dinamiku	O(1)
Tfittxija skond il-ċavetta	hash map	O(1) avg
Magħżul + mistoqsijat ta' firxa	BST bilanċjat	O(log n)
Min/max ripetutament	heap	O(log n) pop
FIFO / LIFO	queue / stack	O(1)
Tfittxija ta' prefiss	trie	O(L)