二叉树节点比率计算

时间:2013-03-14 12:31:45

标签: c# asp.net-mvc binary-tree

我有二进制树格式的用户层次结构(因为一个用户可以添加最多2个用户)。下面是一个样本结构

User hierarchy

问题

  1. 每周我必须计算在登录用户下2:11:2的比例添加了多少用户才能付款。 2:1比率(以红色突出显示)表示User A已添加User B1& User B2User B1添加了User C1。同样,1:2比率(以黄色突出显示),User B2User D1 & D2,但只有User D1User E1 & E2,因此它符合1:2比率。
  2. 因此,如果添加更多用户,那么我们必须明显跳过已在第一周以上述比率计算的用户。在计算本周的付款时,我们必须牢记这一点。
  3. 其他问题

    每周我必须直接或间接由我或我孩子的层次结构中的成员转介给用户。付款条件为2:1 or 1:2,每位会员可以推荐2位直接会员。

    在用户表格中,我将UserId作为标识,将ParentId列作为自我引用来跟踪成员的父级。如果需要,我准备改变我的表结构。

0 个答案:

没有答案