码迷,mamicode.com
首页 >  
搜索关键字:可合并堆    ( 12个结果
斐波那契堆
斐波那契堆(Fibonacci Heap)同二项堆(Binomial Heap)一样,也是一种可合并堆(Mergeable Heap)。与二项堆一样,斐波那契堆是由一组最小堆有序树构成,但堆中的树并不一定是二项树。与二项堆中树都是有序的不同,斐波那契堆中的树都是有根而无序的。
分类:其他好文   时间:2014-09-17 23:14:12    阅读次数:336
二项堆
在计算机科学中,二项堆(Binomial Heap)是一种堆结构。与二叉堆(Binary Heap)相比,其优势是可以快速合并两个堆,因此它属于可合并堆(Mergeable Heap)数据结构的一种。
分类:其他好文   时间:2014-09-17 23:01:42    阅读次数:459
12条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!