算法导论期末复习（二项堆）

@算法导论 算法导论期末复习（二项堆） 1、二项树 定义： 二项树是一种递归定义的有序树，它只包含一个子节点，二叉树 B n B_n Bn​的是由两棵 B n − 1 B_{n-1} Bn−1​树构成的。其中一棵树的根是另一棵树根的左子树。 性质： 对于二项树 B k B_k Bk​有以下的性质： ①：共有2^k个节点。 ②：树的高度为k。 ③：在深度 i 处。恰好有 C k i C_k^i Ck

>>阅读原文<<