मैं एक अतिरिक्त आवश्यकता के साथ प्राथमिकता कतार लागू करने पर विचार कर रहा हूं, एक खोज/खोज फ़ंक्शन जो बताएगा कि कोई आइटम कतार के भीतर कहीं भी है या नहीं। तो कार्य होंगे: डालें, डेल-मिनट और ढूंढें।प्राथमिकता कतार एक खोज समारोह के साथ - सबसे तेज़ कार्यान्वयन
मुझे यकीन है कि मुझे एक हीप या स्व-संतुलन बाइनरी खोज पेड़ का उपयोग करना चाहिए या नहीं। ऐसा प्रतीत होता है कि पीक्यू आमतौर पर एक हीप के साथ लागू होते हैं, लेकिन मुझे आश्चर्य है कि बाइनरी सर्च पेड़ का उपयोग करने में कोई फायदा है या नहीं, क्योंकि मुझे उस फ़ंक्शन को भी ढूंढने की आवश्यकता है।
इसके अलावा, औसत पर मैं हटाए जाने से अधिक आवेषण करूँगा। मैं d-ary heap पर भी विचार कर रहा हूं। असल में, हर दूसरे मायने रखता है।
धन्यवाद!
"औसतन मैं हटाए जाने से अधिक आवेषण करूँगा" - क्या वह _really_ है जो आप कहना चाहते थे? यदि ऐसा है, तो आप अंततः स्मृति समाप्त कर देंगे, नहीं? – paxdiablo
प्राथमिकता कतार पथ-खोज एल्गोरिदम के लिए है। जब मैं अपने लक्ष्य तक पहुंच जाता हूं, तो मैं किसी भी प्रकार के पुन: संतुलन के बिना प्राथमिकता कतार के अवशेषों को हटा सकता हूं। – Harry
@ पक्सडीब्लो - दूसरी तरफ दौर असंभव है ... हर कार्यक्रम लंबे समय से चल रहा है – tobyodavies