ब्रॉडल प्राथमिकता कतार कार्यान्वयन

Question

क्या किसी ने कभी भी Brodal queue लागू किया है?

क्या यह लागू करने योग्य है या फाइबोनैकी हेप जैसे उच्च चलने वाले समय स्थिरांक हैं?

Answer 1

This ब्रोडल-ओकासाकी का एक हास्केल कार्यान्वयन है, जो ब्रॉडल की मूल डेटा संरचना का एक पूर्ण रूप से कार्यात्मक रूप है जो एक ही समय सीमा के साथ है। चूंकि ब्रोडल-ओकासाकी का दावा है कि उनकी संरचना को द्विपदीय कतारों को ट्वीव करके प्राप्त किया जा सकता है, मुझे उम्मीद है कि अधिकांश उपयोगों के लिए जोड़ी की ढेर तेजी से होगी, हालांकि आपके आवेदन के आधार पर, बेहतर संरचनाएं भी हो सकती हैं।