डबल-एंडेड प्रायोरिटी क्यू (DEPQ): परिभाषा, संचालन और कार्यान्वयन
डबल-एंडेड प्रायोरिटी क्यू (DEPQ)
एक **डबल-एंडेड प्रायोरिटी क्यू (DEPQ)** एक डेटा संरचना है जो एक प्रायोरिटी क्यू की तरह व्यवहार करती है लेकिन संग्रहीत कुंजियों/आइटम्स पर किसी क्रम के अनुसार **न्यूनतम और अधिकतम दोनों तत्वों के कुशल विलोपन** की अनुमति देती है।
DEPQ में प्रत्येक तत्व की एक प्राथमिकता/मान होता है। तत्वों को आरोही और अवरोही दोनों क्रम में हटाया जा सकता है।
मुख्य संचालन
ऑपरेशन
विवरण
`isEmpty()`
जांचें कि DEPQ खाली है या नहीं।
`size()`
तत्वों की संख्या लौटाएं।
`getMin()`
न्यूनतम प्राथमिकता वाला तत्व लौटाएं।
`getMax()`
अधिकतम प्राथमिकता वाला तत्व लौटाएं।
`put(x)`
तत्व x डालें।
`removeMin()`
न्यूनतम प्राथमिकता वाला तत्व हटाएं और लौटाएं।
`removeMax()`
अधिकतम प्राथमिकता वाला तत्व हटाएं और लौटाएं।
कार्यान्वयन दृष्टिकोण
1. बैलेंस्ड बाइनरी सर्च ट्रीज़ (BBST)
सबसे छोटा = लेफ्टमोस्ट लीफ, सबसे बड़ा = राइटमोस्ट लीफ।
हमें डेटा और पूर्णांक मान के रूप में प्राथमिकता दी गई है और कार्य दी गई प्राथमिकता के अनुसार एक लिंक्ड लिस्ट बनाना और परिणाम प्रदर्शित करना है।
क्यू एक FIFO डेटा संरचना है जिसमें पहले डाला गया तत्व हटाया जाने वाला पहला होता है। एक प्रायोरिटी क्यू एक प्रकार की क्यू है जिसमें तत्वों को प्राथमिकता के
प्राथमिकता कतार प्राथमिकता वाले तत्वों के संग्रह को संग्रहीत करने के लिए एक अमूर्त डेटा प्रकार है जो उनकी प्राथमिकताओं के आधार पर एक तत्व के सम्मिलन और विलोपन का समर्थन करता है, अर्थात् पहली प्राथमिकता वाले तत्व को किसी भी समय हटाया जा सकता है। प्राथमिकता कतार स्टैक, कतार, सूची आदि की तरह अपने स्थान
हमें डेटा और प्राथमिकता एक पूर्णांक मान के रूप में दी गई है और कार्य दिए गए प्राथमिकता के अनुसार डबल लिंक्ड लिस्ट बनाना और परिणाम प्रदर्शित करना है।कतार एक FIFO डेटा संरचना है जिसमें पहले डाला गया तत्व सबसे पहले हटाया जाता है। प्राथमिकता कतार एक प्रकार की कतार है जिसमें तत्वों को प्राथमिकता के आधार