Conas a roghnaíonn tú an struchtúr sonraí ceart do fhadhb?

Question

Accepted Answer

Roghnaigh an struchtúr ar a bhfuil **na hoibríochtaí is minice a dhéantar ar an íseal-chostas** do do phatrún rochtana. Tosaigh trí na hoibríochtaí a raibh tú ar tí a dhéanamh a liostáil, déan a thuar an minicíochta, agus ansin comhairigh iad do láidreachtaí an struchtúir.

## Liosta seiceála cinnteoireachta

```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)
```

## Comhairigh oibríochtaí le castacht

| Gá | Struchtúr is fearr | Costas príomhoibríochta |
|---|---|---|
| Rochtain randamach de réir innéacs | dynamic array | O(1) |
| Cuardach de réir eochair | hash map | O(1) avg |
| Sórtáilte + fiosrúcháin raon | balanced BST | O(log n) |
| Min/max arís is arís eile | heap | O(log n) pop |
| FIFO / LIFO | queue / stack | O(1) |
| Cuardach réimír | trie | O(L) |

## Samplaíocht réasúnaíochta

```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)
```

## Cén fáth a bhfuil sé tábhachtach

Is minic go bhfuil an rogha cheart an difríochtaí idir réiteach O(n) agus O(n²) — an lamh is láidre ar bith ar fheidhmíochta.

Baineann agallamhaithe tástáil go díreach le an réasúnaíochta seo: ba bhreá leo a fheiceáil gur réiteach tú gá le costais oibríochtaí, ní struchtúir a chealladh de gheal.

Gá	Struchtúr is fearr	Costas príomhoibríochta
Rochtain randamach de réir innéacs	dynamic array	O(1)
Cuardach de réir eochair	hash map	O(1) avg
Sórtáilte + fiosrúcháin raon	balanced BST	O(log n)
Min/max arís is arís eile	heap	O(log n) pop
FIFO / LIFO	queue / stack	O(1)
Cuardach réimír	trie	O(L)