【数据结构】-树-计算huffman树的wpl

最新推荐文章于 2025-04-11 17:01:19 发布

vector<>

最新推荐文章于 2025-04-11 17:01:19 发布

阅读量1.4k

点赞数 1

分类专栏：数据结构-王道文章标签：数据结构二叉树算法

本文链接：https://blog.csdn.net/qq_39328436/article/details/107866297

版权

数据结构-王道专栏收录该内容

74 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了如何计算Huffman树的Weighted Path Length（WPL），即非叶子节点的权值之和。这种方法仅适用于Huffman树，不适用于一般树形结构。在构建Huffman树的过程中，WPL是一个重要的指标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

wpl=非叶子结点的权值之和

使用上面这个方法的前提是，是一棵huffman树才行，对普通的树没有这个说法。


int wpl = 0;

void  WPL(BiTree T) {	
	if (T != NULL)
	{
		if (T->lchild || T->rchild) wpl=wpl+T->data;
		WPL(T->lchild);
		WPL(T->rchild);
	}
}

int main() {
	BiTree T;
	cout << "先序遍历创建二叉树" << endl;
	DLR_DG_createTree(T);
   //7 3 1 -1 -1 2 -1 -1 4 -1 -1
	WPL(T);
	cout << wpl;
}