[关闭]
@liuwanwei 2016-11-16T15:16:30.000000Z 字数 918 阅读 856

jlzx 思维过程

未分类


用户购买后一个订单后:

1. 更新用户信息

2. 更新推荐人信息

3. 添加一星使者到收益树的方法

  1. 寻找他的推荐人是否在收益树
    1. 如果在收益树,将一星使者挂到推荐人的树下
    2. 如果不在收益树,将一星使者随机挂到某棵空隙树
  2. 对于下级存在多颗空隙树的情况,采取随机分配的方式,使用找到的第一个空位
    • 具体算法需要根据项目实际需求确定,目前还需要思考。
    • 为了加速查找,收益树最好能记录下级每个节点的数量。

4. 如果第2步将推荐人加入了收益树

5. 如果第2步将推荐人加入了收益树,并且阶层满员

6 搜索插入位置

满结点:

下级三个节点非空的节点称为满结点。

不满树:
  1. 根结点是满节点
  2. 一级子节点全都是满结点
  3. 二级子节点不全是满结点

6.1 搜索算法

6.2 向下搜索

6.3 向上搜索

  1. 向上搜索父结点的所有子树,寻找深度最浅的不满树
  2. 如果找到不满树,结束搜索
  3. 如果找不到不满树,继续向上搜索父结点
  4. 重复 1 - 3

7 备注

  1. 注册时,如果输入的推荐人没有成为爱心专员,就不允许填写他的手机号。
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注