1. 定义
树的权值是分配给树中每个节点的一个数字,它反映了该节点在树中相对重要性。权值可以用于各种目的,例如确定树的中心节点、比较不同的树结构,以及进行基于树的优化。
2. 根权值
一颗树的根节点始终具有权值 1。这是因为根节点是树中最重要的节点,它连接到所有其他节点。
3. 子树权值
一个节点的子树权值等于该节点及其所有子节点的权值之和。子树权值可以递归计算,从叶节点开始向上求和。
4. 深度权值
节点的深度权值等于该节点到树中最深叶节点的距离,乘以该节点的权值。深度权值考虑了节点在树中的层次结构,较深节点权重更大。
5. 权值中心
树的权值中心是树中权值之和最大的节点。权值中心可以有多个,如果多个节点具有相同的最大权值之和。
6. 中心节点
树的中心节点是权值中心或与权值中心具有相同深度权值的节点。中心节点代表树中最中心的位置。
7. 权值平衡
树的权值平衡是树中权值分布的均匀程度。理想情况下,树的权值平衡良好,权值均匀分布在所有节点上。权值平衡可以影响树的性能和效率。