在离散数学中,“2叉树的权”通常指带权路径长度(WPL),用于衡量二叉树的效率。计算方法是:每个节点的权值乘以其到根节点的路径长度,再求和。
| 术语 | 定义 |
| 权 | 节点上的数值,表示该节点的重要性或权重 |
| 路径长度 | 从根节点到某节点的边数 |
| 带权路径长度 | 所有节点的权 × 路径长度 的总和 |
计算步骤:
1. 确定每个节点的权值和路径长度;
2. 相乘并累加所有结果。
例如:若根节点权为3,左子节点权为5,路径长度为1,则贡献为5×1=5。
总结:2叉树的权计算核心在于带权路径长度,常用于哈夫曼树等优化问题中。