weixin_56035725的博客

原创 数据结构算法与应用关于二叉树在信号放大器放置的应用

二叉树应用 信号放大器 定义： DegereeFromParent( i )：节点 i 的父辈到节点i的衰减量 DegereeToLeaf( i ): 如果路径上没有信号放大器：节点 i 到它的最年轻后辈的衰减量的累计 如果路径上有信号放大器：max{有放大器路径的DegreeFromParent(j)，没放大器路径的DegreeFromParent(j)+DegreeToLeaf(j)} 放大器：在某一节点 i 放置放大器后，清空该节点的前边的衰减累计（但是到达 i 节点的衰减累计不