算法導論——斐波那契堆

斐波那契堆是具有最小堆序的有根樹的集合，也就是集合中的每棵樹都具有父結點的關鍵字小於或等於子結點的關鍵字。   對於每一個結點x，主要有以下屬性： 名稱 說明 記作 關鍵字 結點存儲的值 x.key 父結點 結點的父親 x.p 左兄弟 結點的左兄弟 x.left 右兄弟 結點的右兄弟 x.right 孩子 結點的一個兒子結點 x.child 度 結點的兒子數量，不包括孫子及下層 x.degree

>>阅读原文<<