सी ++ बाइनरी हीप का कार्यान्वयन

Question

मुझे एक बाइनरी पेड़ के रूप में लागू एक न्यूनतम ढेर की आवश्यकता है। न्यूनतम नोड और सम्मिलन क्रम में वास्तव में तेजी से पहुंच।

क्या एसएलएल या बढ़ावा में कोई अच्छा कार्यान्वयन है कि कोई मुझे भी इंगित कर सकता है?

Answer 1

मुझे लगता है कि std::priority_queue वह है जिसे आप ढूंढ रहे हैं।

Answer 2

मानक सी ++ एल्गोरिदम make_heap() देखें।

Answer 3

एसटीएल में (बाइनरी) पेड़ की अवधारणा नहीं है, लेकिन ऐसे तरीके हैं जो डेटासेट में ढेर गुणों को बनाए रखने में सुविधा प्रदान करते हैं, जैसे std :: make_heap, std :: sort_heap, std :: push_heap et cetera ।