Нечасто встретишь такой качественный разбор работы чего-либо. Вот тут очень хорошо все разжевано:
http://cppalgo.blogspot.com/2011/11/fibonacci-heap.html.
http://neerc.ifmo.ru/wiki/index.php?title=Биномиальная Куча
http://habrahabr.ru/post/135232/
Читать много, но интересно. Для большего понимания тут есть рисунок.
