算法導論期末複習（二項堆）

@算法導論 算法導論期末複習（二項堆） 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

>>阅读原文<<