অর্ডার রক্ষণাবেক্ষণ সমস্যা (বা "একটি তালিকায় অর্ডার বজায় রাখা") অপারেশনগুলিকে সমর্থন করে:
singleton
: একটি আইটেম সহ একটি তালিকা তৈরি করে, এতে একটি পয়েন্টার দেয় returnsinsertAfter
: কোনও আইটেমকে পয়েন্টার দেওয়া হয়, এর পরে একটি নতুন আইটেম সন্নিবেশ করানো হয়, নতুন আইটেমে একটি পয়েন্টার ফিরিয়ে দেওয়া হয়delete
: কোনও আইটেমকে পয়েন্টার দেওয়া হয়েছে, এটি তার তালিকা থেকে সরিয়ে দেয়minPointer
: একই তালিকার আইটেমগুলিতে দুটি পয়েন্টার দেওয়া, তালিকার সামনের দিকে একটিকে প্রদান করে
আমি এই সমস্যার তিনটি সমাধান সম্পর্কে সচেতন যা মোড়িত সময়ে সমস্ত ক্রিয়াকলাপ সম্পাদন করে । এরা সবাই গুন ব্যবহার করে।
- অ্যাথানাসিওস কে সাকালিদিস: একটি সাধারণ লিঙ্কযুক্ত তালিকায় ক্রম বজায় রাখা
- ডায়েটজ, পি। ডি। স্লিটার, একটি তালিকায় শৃঙ্খলা রক্ষার জন্য দুটি অ্যালগরিদম
- মাইকেল এ। বেন্ডার, রিচার্ড কোল, এরিক ডি ড্যামাইন, মার্টিন ফারাচ-কলটন এবং জ্যাক জিতো, "একটি তালিকার অর্ডার বজায় রাখার জন্য দুটি সরলীকৃত অ্যালগরিদম"
কোনও গাণিতিক ক্রিয়াকলাপ এ সি 0- এ না ব্যবহার করে মোড়ের সময় তালিকায় অর্ডারটি বজায় রাখা যায় ?
আমি এই সম্পর্কে যেখানে পড়েছি পাওয়া যায়; এটি পেন্টিয়াম 4 সম্পর্কে তৃতীয় নয়; ফিল্ডেলফিয়া, ডিস্ক্রিট অ্যালগরিদমস, চৌদ্দতম বার্ষিক এসিএম-সিয়াম সিম্পোসিয়ামের কার্যক্রমে এম। থারুপ, 'ফিউশন ট্রি এবং অ্যাটমিক হিপস এর এসি 0 ইম্পিমুলেশনস অন', এর ফলস্বরূপ গুণফল প্রয়োগ করেননি instead পিএ, ইউএসএ, 2003, পিপি 699-707।
—
যেমন AT