আমি মনে করি যে প্রথম বিবেচ্য বিষয়টি হ'ল সমর্থিত অপারেশনটি কী?
"একটি নির্দিষ্ট, স্থির কী সহ একটি মান সন্নিবেশকরণ" (উদাহরণস্বরূপ পূর্ণসংখ্যার ক্ষেত্র থেকে নেওয়া কীগুলির জন্য, কী = 3 দিয়ে সন্নিবেশ করানো) কি মিনিটের গাদা জন্য সমর্থিত ক্রিয়াকলাপের সাথে মিলে যায়?
না, কারণ সেই অপারেশনটি আরও সাধারণ সমর্থিত ক্রিয়াকলাপগুলির সাথে তুচ্ছভাবে প্রয়োগ করা যেতে পারে। তেমনি, অজানা insert
ক্রিয়াকলাপের সাথে একবারে 2 টি উপাদান যুক্ত করা যায় ।
অন্যদিকে, insert
প্রয়োগের বিবরণ প্রকাশের চেয়ে অপারেশনটিকে অন্যথায় সংজ্ঞায়িত করা যায় না। উইকিপিডিয়া পৃষ্ঠায় তালিকাভুক্ত অপারেশনগুলির ক্ষেত্রে এটি বেশ একইরকম, heapify
ব্যতীত, সম্ভবত এটির একটি ক্রম দ্বারা প্রয়োগ করা যেতে পারে insert
।
অন্য কথায়, প্রকারভেদে প্রাথমিক ক্রিয়াকলাপ সরবরাহ করা হয়, যা কার্যকরভাবে সম্পাদন করার জন্য প্রয়োগের বিশদগুলিতে দৃ tight়ভাবে আবদ্ধ থাকে এবং অন্যান্য ক্রিয়াকলাপগুলিও সেই নিয়ম মেনে চলে না এবং এইভাবে সংমিশ্রণ হিসাবে প্রয়োগ করা যেতে পারে ক্যানোনিকাল বেশী।
সেই সংজ্ঞাটি মাথায় রেখে, আপনি কি মনে করেন যে কোনও পারফরম্যান্সের ক্ষতি না করেই এক্সপ্রোসিতভাবে অন্যান্য সমর্থিত ক্রিয়াকলাপগুলির সাথে বৃদ্ধি-কী প্রয়োগ করা যেতে পারে? যদি তা হয়, তবে এটি উপরের সংজ্ঞায়িত দ্বারা সমর্থিত ক্রিয়াকলাপ নয়, অন্যথায়, আপনি ভাল হতে পারেন।
যুক্তিযুক্তভাবে, আমি সরবরাহ করি এমন একটি সমর্থিত ক্রিয়াকলাপের সংজ্ঞা আমার, যতদূর আমি জানি is এটি আনুষ্ঠানিক নয়, এবং এটি আলোচনার বিষয়বস্তু (যদিও এটি আমার কাছে বেশ স্পষ্ট মনে হয়)। তবে, আমি খুশি হব যদি কেউ এমন কোনও উত্স সরবরাহ করতে পারে যা স্পষ্টভাবে এবং দ্ব্যর্থহীনভাবে ডেটাটাইপগুলির জন্য কোনও সমর্থিত ক্রিয়াকলাপটি কী তা সংজ্ঞায়িত করতে পারে, বা কমপক্ষে এটি আমার চেয়ে আরও ভাল শর্তে সংজ্ঞায়িত করতে পারে (এই সংজ্ঞা কি সিএলআরে দেওয়া আছে? আমার একটি অনুলিপি নেই) )।
আমার দ্বিতীয় বক্তব্যটি কীভাবে আমরা একটি অগ্রাধিকারের সারিটি সংজ্ঞায়িত করব (এটি বাইনারি হিপসের রেসন ডি'ত্রে)। কি increase_key
যে ডাটাটাইপ জন্য একটি প্রয়োজনীয় অপারেশন, অর্থাত্ এর সঠিক ব্যবহারের জন্য?
আপনি দেখতে পাচ্ছেন যে আমার কোণটি সমস্ত সংজ্ঞা সম্পর্কিত। আমি সত্যিই আপনার প্রশ্নের উত্তর সরবরাহ করি না, কেবলমাত্র কিছু পয়েন্টার, সুতরাং বর্ধনসমূহ স্বাগত।