द्विपद ढेर की तरह, फाइबोनैचि ढेर पेड़ों का संग्रह है। वे शिथिल रूप से द्विपद ढेर पर आधारित हैं। द्विपद ढेर वाले पेड़ों के विपरीत, फाइबोनैचि ढेर के भीतर पेड़ जड़े होते हैं लेकिन अनियंत्रित होते हैं।
फाइबोनैचि ढेर में प्रत्येक नोड x में उसके माता-पिता के लिए एक सूचक p[x] होता है, और उसके किसी भी बच्चे के लिए एक सूचक बच्चा [x] होता है। x के बच्चे एक गोलाकार डबल लिंक्ड सूची में एक साथ जुड़े हुए हैं जिसे x की चाइल्ड लिस्ट के रूप में जाना जाता है। चाइल्ड लिस्ट में प्रत्येक बच्चे y में क्रमशः y के बाएँ और दाएँ भाई-बहनों को इंगित करने के लिए बाएँ [y] और दाएँ [y] संकेत होते हैं। यदि नोड y केवल बच्चा है तो बाएँ [y] =दाएँ [y] =y। बच्चे की सूची में भाई-बहन का क्रम मनमाना है।
फाइबोनैचि हीप का उदाहरण
इस फाइबोनैचि हीप एच में पांच फाइबोनैचि हीप्स और 16 नोड होते हैं। एरो हेड वाली लाइन रूट लिस्ट को दर्शाती है। सूची में न्यूनतम नोड min[H] द्वारा दर्शाया गया है जो 4 धारण कर रहा है।
न्यूनतम फैले हुए पेड़ों की गणना, सबसे छोटे रास्तों के एकल स्रोत को खोजने आदि जैसी समस्याओं के लिए एसिम्प्टोटिक रूप से तेज़ एल्गोरिदम, फाइबोनैचि ढेर का आवश्यक उपयोग करता है।