সেই স্ট্রাকচারটি বেছে নিন যেখানে সবচেয়ে ঘন ঘন অপারেশনগুলি আপনার অ্যাক্সেস প্যাটার্নের জন্য সবচেয়ে সস্তা। যে অপারেশনগুলি আপনি সম্পাদন করবেন তার একটি তালিকা তৈরি করে শুরু করুন, তাদের ফ্রিকোয়েন্সি অনুমান করুন, তারপর সেগুলিকে স্ট্রাকচারের শক্তির সাথে মিলান।
সিদ্ধান্ত গ্রহণের চেকলিস্ট
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)