द्विपद हीप (Binomial heaps) की तरह, फाइबोनैचि हीप ट्री का संग्रह हैं। वे द्विपद हीप पर ढीले ढंग से आधारित हैं। द्विपद हीप में ट्री क्रमबद्ध (ordered) होती हैं जबकि फाइबोनैचि हीप में ट्री मूलित (rooted) लेकिन अक्रमबद्ध (unordered) होती हैं।
फाइबोनैचि हीप में प्रत्येक नोड x में अपने माता-पिता का पॉइंटर p[x] होता है, और अपने किसी एक बच्चे का पॉइंटर child[x] होता है। x के बच्चे एक वृत्ताकार द्विअंतरीय लिंक्ड सूची (circular doubly linked list) में एक साथ जुड़े होते हैं जिसे x की चाइल्ड सूची (child list) के रूप में जाना जाता है। चाइल्ड सूची में प्रत्येक बच्चे y के बाएँ और दाएँ सहोदरों (siblings) को इंगित करने के लिए left[y] और right[y] पॉइंटर्स होते हैं। यदि नोड y एकमात्र बच्चा है तो left[y] = right[y] = y। चाइल्ड सूची में सहोदरों के प्रकट होने का क्रम मनमाना (arbitrary) है।
फाइबोनैचि हीप का उदाहरण
यह फाइबोनैचि हीप H पाँच फाइबोनैचि हीप और 16 नोड्स से बना है। तीर के निशान वाली रेखा रूट सूची (root list) को इंगित करती है। सूची में न्यूनतम नोड min[H] द्वारा दर्शाया गया है जो 4 रखता है।
न्यूनतम स्पैनिंग ट्री की गणना, एकल स्रोत से सबसे छोटे पथ ढूंढने जैसी समस्याओं के लिए स्पर्शोन्मुख रूप से तेज़ एल्गोरिदम फाइबोनैचि हीप का आवश्यक उपयोग करते हैं।
