二项式堆（Binomial Heap）
摘要：
在计算机科学中，Binomial Heap类似于二叉堆但是支持两个堆的快速合并。这是通过一个特殊的树结构完成的。binomial tree定义0阶的 binomial tree是一个结点。k阶的 binomial tree有如下特点：k阶的Binomial Heap的根节点依次是k-1,k-2,...,0(以此顺序)阶 binomial tree的根节点的父结点。k阶 binomial tree结构有2k个结点，高度为k。由于binomial tree独特的结构，一个k阶 binomial tree可以简单的通过合并两个k-1阶的 binomial tree来完成：将其中一个连接到另一个的最. 阅读全文
posted @ 2012-02-18 23:02 sshic 阅读(1789) 评论(0) 推荐(0) 编辑
