摘要: 1. 二项堆数据结构简介2. 存储模型3. 实现代码分析4. 参考资料及代码下载<1>. 二项堆数据结构简介一颗二项堆是由一组二项树组成,在给出二项堆的定义之前,首先我们来定义什么是二项树。二项树是一种递归的定义:1. 二项树B[0]仅仅包含一个节点2. B[k]是由两棵B[k-1]二项树组成,其中一颗树是另外一颗树的子树。下面是B0 - B4二项树:显然二项树具有如下的性质:1. 对于树B[k]该树含有2^k个节点;2. 树的高度是k;3. 在深度为i中含有Cik节点,其中i = 0, 1,2 ... , k;定义完二项树之后,下面来定义二项堆H,二项堆是由一组满足下面的二项树组 阅读全文
posted @ 2011-06-01 20:06 qiang.xu 阅读(11300) 评论(4) 推荐(3) 编辑