एक Fibonnaci हीप निम्नलिखित कार्यों का समर्थन करता है:
insert(key, data)
: डेटा संरचना में एक नया तत्व जोड़ता हैfind-min()
: न्यूनतम कुंजी के साथ तत्व को एक पॉइंटर लौटाता हैdelete-min()
: न्यूनतम कुंजी के साथ तत्व को निकालता हैdelete(node)
: द्वारा इंगित किया गया तत्व हटाता हैnode
decrease-key(node)
: द्वारा इंगित तत्व की कुंजी घट जाती हैnode
सभी नॉन-डिलीट ऑपरेशंस (amortized) टाइम हैं, और डिलीट ऑपरेशंस एमॉर्टाइज्ड टाइम हैं।O ( लॉग एन )
क्या कोई प्राथमिकता कतार के कार्यान्वयन हैं जो (amortized) समय increase-key(node)
में भी समर्थन करते हैं ?
@ राफेल यदि आप न्यूनतम तत्व की कुंजी को बढ़ाते हैं ताकि यह अब सबसे बड़ी कुंजी है, तो यह तुरंत स्पष्ट नहीं है (कम से कम मेरे लिए) कि आपको रीबैलेंसिंग की सुपर-निरंतर राशि करने की ज़रूरत नहीं है।
—
जो