帮忙想一个树形结构的算法

图片说明

这是一个树形
每个节点都是一个人
每个人都有销售业绩 (业绩=自己下面所有子节点业绩之和)
当每个人业绩达到一定数量时给一定提成
但是 自己下面的人把提成拿了 自己就拿不到那么多了
图片说明

画了个简单的描述图
每个人的业绩都来自他下面的节点
假如说 业绩达到100 就给10%提成
那么这个图中 d 和 f 节点能拿到提成
对应实际金额为 d= 110x10% = 11元 f=170x10%-11(d拿走的提成)=6元

abc的总和是d的业绩 已经被 d 分了
相当于f只拿到了e的提成

注:
所有产生业绩的人员 都是节点中的一员
所有业绩都是自己子节点业绩的总和

这个算法该怎么写呢!数据库已经有了,能算出所有节点关系和业绩

1个回答

不对,做的不对,还是不对不对

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问