- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法导论期末复习（斐波那契堆）
斐波那契堆 1、斐波那契堆结构 斐波那契堆是由一组最小有序树构成的—无序二项树 其中有序对应的是，父母节点都比孩子节点小。无序是兄弟结点之间并没有先后顺序之分。 与二项堆类似每个斐波那契堆中的结点 xxx 都有以下结构： 1.父节点指针p[x]。如果结点为堆中无序树的根节点则p[x]=nil。 2.指向任意一个孩子结点的指针child[x]。 3.左右兄弟结点left[x]，right[x]。如果...
2020-01-02 10:02:20
524
原创 算法导论期末复习（二项堆）
@算法导论 算法导论期末复习（二项堆） 1、二项树 定义： 二项树是一种递归定义的有序树，它只包含一个子节点，二叉树BnB_nBn的是由两棵 Bn−1B_{n-1}Bn−1树构成的。其中一棵树的根是另一棵树根的左子树。 性质： 对于二项树BkB_kBk有以下的性质： ①：共有2^k个节点。 ②：树的高度为k。 ③：在深度 i 处。恰好有CkiC_k^iCki个节点。 ④：根的度数为 k，他...
2019-12-26 19:44:49
743
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人