算法导论——斐波那契堆

斐波那契堆是具有最小堆序的有根树的集合，也就是集合中的每棵树都具有父结点的关键字小于或等于子结点的关键字。   对于每一个结点x，主要有以下属性： 名称 说明 记作 关键字 结点存储的值 x.key 父结点 结点的父亲 x.p 左兄弟 结点的左兄弟 x.left 右兄弟 结点的右兄弟 x.right 孩子 结点的一个儿子结点 x.child 度 结点的儿子数量，不包括孙子及下层 x.degree

>>阅读原文<<