একটি ফিবননসি হিপ নিম্নলিখিত ক্রিয়াকলাপগুলিকে সমর্থন করে:
insert(key, data)
: ডেটা স্ট্রাকচারে একটি নতুন উপাদান যুক্ত করেfind-min()
: ন্যূনতম কী সহ উপাদানকে একটি পয়েন্টার প্রদান করেdelete-min()
: ন্যূনতম কী সহ উপাদানটি সরিয়ে দেয়delete(node)
: দ্বারা নির্দেশিত উপাদান মোছাnode
decrease-key(node)
: দ্বারা নির্দেশিত উপাদানটির চাবি হ্রাস করেnode
সমস্ত মুছে ফেলা অপারেশনগুলি হ'ল (amorised) সময়, এবং মোছা অপারেশনগুলি হ'ল মোড়ের সময়।
সেখানে একটি অগ্রাধিকার কিউ যা সমর্থন কোন বাস্তবায়নের হয় increase-key(node)
মধ্যে (amortized) সময়?
@ রাফেল যদি আপনি ন্যূনতম উপাদানের চাবি বাড়ান তবে এটি এখন সবচেয়ে বড় কী, এটি অবিলম্বে সুস্পষ্টভাবে নয় (কমপক্ষে আমার কাছে) যে আপনাকে পুনরায় ভারসাম্যহীন পরিমাণের খুব বেশি পরিমাণে ভারসাম্য বজায় রাখতে হবে না।
—
জো