Wybierz strukturę, w której najczęstsze operacje są najtańsze dla Twojego wzorca dostępu. Zacznij od wymienienia operacji, które wykonasz, oszacuj ich częstotliwość, a następnie dopasuj je do mocnych stron struktury.
Dlaczego to ważne
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)
