数据结构算法与应用关于二叉树在信号放大器放置的应用
二叉树应用
信号放大器
定义:
DegereeFromParent( i ):节点 i 的父辈到节点i的衰减量
DegereeToLeaf( i ): 如果路径上没有信号放大器:节点 i 到它的最年轻后辈的衰减量的累计 如果路径上有信号放大器:max{有放大器路径的DegreeFromParent(j),没放大器路径的DegreeFromParent(j)+DegreeToLeaf(j)}
放大器:在某一节点 i 放置放大器后,清空该节点的前边的衰减累计(但是到达 i 节点的衰减累计不
原创
2021-11-07 13:14:48 ·
1458 阅读 ·
4 评论