斐波那契堆

作者: 18372a74d8b8 | 来源:发表于2018-07-04 22:23 被阅读0次

斐波那契堆(Fibonacci heap)是计算机科学中最小堆有序树的集合。它和二项式堆有类似的性质,但比二项式堆有更好的均摊时间。堆的名字来源于斐波那契数,它常用于分析运行时间。

堆结构介绍

  基本术语介绍:

  关键字:堆节点储存的用于比较的信息

  度数:堆节点拥有的孩子数(注意,不包括孩子的孩子)

  左兄弟:节点左边的兄弟节点

  右兄弟:节点右边的兄弟节点

  mark:是否有孩子节点被删除

相关文章

网友评论

    本文标题:斐波那契堆

    本文链接:https://www.haomeiwen.com/subject/fwnyuftx.html