php分支树排除某个分支该如何处理？

问题描述

问 题

大家好，本人新手。咨询大家一个问题。

A为金字塔的顶点，下面有初级会员ABCDEF等若干，每个初级会员下面又有初级会员若干，这样一直排列下去。

如图

如果E1会员身份升级为一级会员，则A可以获取提成10块钱。

但如果他的上线也就是B1身份为一级会员，则10块钱就归B1.

请问该用何种思路去统计某个时间段内A的提成呢，也就是A的所有分支的提成必须排除掉B1分支里的会员数据。

解决方案

遍历A的子节点，如果不是一级会员，就加入一个线性表里（表示此节点升格，A可以获得收益），然后继续遍历这个节点

//伪代码 获取到A节点可以获得收益的后辈节点
//topNode为节点对象
function getAllChilds(object topNode){
    static childArr=[];
    foreach(topNode->getAllChilds as index=>tempChildNode){
        //如果当前节点不为一级节点
        if(!tempChildNode->rankIsOne){
            array_push(childArr,tempChildNode);
            getAllChilds(tempChildNode);
        }
    }
    return childArr;
}

不过看题目是某个时间段A的提成，意思好像是节点树各个节点的rank是会变动的，这个就有点难了
或者在每次节点升格的时候，都算一次收益,以及收益节点，以及时间，写入数据库。这样查询就只需要一条SQL语句了

这篇关于php分支树排除某个分支该如何处理？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！