2018年7月5日
『算法设计_伪代码』斐波那契堆
摘要： 一、堆结构 由一组最小堆有序树组成，每个节点有key值、四个指针（parent，child，left，right）、两个属性（是否被标记，degree）组成，堆对象有两个属性：H.min（有序树roots中最小的那个），H.n（总节点数） 任何节点的degree不大于lgn向下取整 二、势能函数 由 阅读全文
posted @ 2018-07-05 11:12 叠加态的猫 阅读(1021) 评论(0) 推荐(0) 编辑