跪求一算法..急...在线等!
一发工资的算法,二叉树形式的.
A下边有B,C两个员工,B下边又有D,E两个员工......C下边有F,G两个员工..依次往下
如果出A已经产生了两个孩子,又要产生孩子的情况,则往的左子树下最末支加,可以是左孩子,也可以是右孩子.
必须有的字段:员工编号,介绍人编号
员工等级分三种,分别用:1 3 7来表示
A
B C
D E F G
A的工资分三种情况:(1)A如果有任意一个孩子,则A的工资从它们中提成5%.
(2)A如果左右孩子都有则,A的工资再加300
(3)最复杂:让B和C做比例,如果含有一个1:2/2:1则A的工资再加100,然后再往下比较,让D和E的等级值加起来和F,G的等级值加起来做比例,如果含有1:2/2:1则再加100...从正A的中间分开.依次往下.直到没有.(算有多少个1:2/2:1我已经实现,但这一步,不知道怎么递归)
如果出现在左边两个,右边一个的情况,(当然这是在深度为三的情况)也是左边两个相加和右边一个进行比例关系.
<<有两个难点:1.怎么无退递归,找比例.2.当算一个人的工资的时候,它下边的所有的工资都得算出来,虽然只要它左右孩子的5%>>
表也不知道怎么建才合理.请高指点!!
问题点数：100、回复次数：5Top
1 楼galois_godel（）回复于 2006-09-05 13:55:36 得分 10
让B和C做比例,如果含有一个1:2/2:1
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~什么意思？Top
2 楼inwww（马尔斯）回复于 2006-09-10 21:29:13 得分 30
这个算法我才写过,就是传销算法Top
3 楼zzwu（未名）回复于 2006-09-13 17:20:49 得分 30
先算最低层(位于树的叶上的成员)的工资,再不断一级一级地向上.
Top
4 楼zzwu（未名）回复于 2006-09-13 17:25:51 得分 20
"做比例"确实有点莫名其妙!Top
5 楼duoshanx（合作双赢）回复于 2006-09-14 13:36:21 得分 10
UPTop
