哈弗曼树/霍夫曼树

假设哈夫曼树是二叉的话，则度为0的结点个数为N，度为2的结点个数为N-1，则结点总数为2N-1。哈夫曼树的结点个数必为奇数。 哈夫曼树不一定是完全二叉树，但一定是最优二叉树。 若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为[(n-1)/(m-1)]。边的数目等于度。

>>阅读原文<<