আমাকে 0 থেকে 65535 পরিসরের মধ্যে পূর্ণসংখ্যার উপর একটি সংগ্রহ রাখতে হবে যাতে আমি নিম্নলিখিতগুলি দ্রুত করতে পারি:
- একটি নতুন পূর্ণসংখ্যা প্রবেশ করান
- একযোগে পূর্ণসংখ্যার পূর্ণসংখ্যা Inোকান
- একটি পূর্ণসংখ্যা সরান
- একটি পূর্ণসংখ্যার নীচে সমস্ত পূর্ণসংখ্যা সরান
- কোনও পূর্ণসংখ্যা উপস্থিত থাকলে পরীক্ষা করুন
আমার ডেটাতে সম্পত্তি রয়েছে যা এটি প্রায়শই সংগ্রহে সংখ্যক পূর্ণসংখ্যার পূর্ণসংখ্যার সমন্বয় করে। উদাহরণস্বরূপ, সংগ্রহ এক সময় হতে পারে:
{ 121, 122, 123, 124, 3201, 3202, 5897, 8912, 8913, 8914, 18823, 18824, 40891 }
সর্বাধিক সহজ পদ্ধতিটি কেবল সি ++ এসটিডি :: সেট এর মতো ভারসাম্য বাইনারি গাছ ব্যবহার করা, তবে এটি ব্যবহার করে, আমি প্রায়শই সংখ্যক সংখ্যক সংখ্যক রয়েছে বলে সত্য উপস্থাপন করছি না। রেঞ্জের সংগ্রহটি সঞ্চয় করা ভাল কি? তবে এর অর্থ এটির মাঝখানে কোনও পূর্ণসংখ্যা অপসারণ করা হলে, বা দুটি ব্যাপ্তির মধ্যে স্থান পূরণ করা হলে একসাথে যোগদান করা হলে একটি পরিসীমাটি ভেঙে ফেলতে সক্ষম হওয়া দরকার।
এমন কি কোনও বিদ্যমান ডেটা স্ট্রাকচার রয়েছে যা এই সমস্যার জন্য উপযুক্ত হবে?