《基于三叉链式存储二叉树的金子塔营销模式算法》由会员分享，可在线阅读，更多相关《基于三叉链式存储二叉树的金子塔营销模式算法（4页珍藏版）》请在金锄头文库上搜索。
1、一、问题描述现在存在很多营销模式，但先最流行的发展模式即是金子塔营销模式，发展的成员具有等级，并且被发展的下线成员的业绩能成为发展成员的业绩，也即上线成员的业绩等于本身自己营销额加上本身所有下线成员的业绩，因此最上线成员(金子塔顶端成员) 的业绩即为下面所有成员的业绩加上本身自己所做的业绩，中间层成员的业绩即为本身自己所做的业绩加上自己所有下线的成员的业绩；刚被发展的成员的业绩即为本身自己所做的业绩，因为没有下线成员，现在要统计每个成员的业绩，但如果某个成员离开公司，则这个成员的所有下线成员业绩仍为离开公司成员的上线成员的业绩。二、问题转化为逻辑形式1、 从营销模式(金子塔营销模式 )可以得出
2、一个成员只有一个直接上线成员，但是有多个下线成员，并且只有一个顶端成员也即金子塔顶端成员，因此可以得出是一种树形结构，大写字母表示一个个成员。如图：AB C D EG HF I J KL M N O P从问题描述和图中可以知道：要知道 A 的业绩则把下面B、C、D、E 、F、G、H、I 、J、K 、L、M、N、O、P 成员的业绩总和加上 A 自己所做业绩，依次类推。2、 转化为二叉树。从查找成员、统计成员业绩、成员离开，新成员加入以及更新成员业绩来考虑，这种普通树对这些操作不方便，以及从下面存储方面来讲比较难以实现，因此转化为特殊树来处理是有必要的，也即为转化二叉树树转化二叉树：ABCDEFG
3、HIJKLM NOP因此转化为二叉树以后，从图中和问题描述可以得出：要知道 A 的业绩则只要把 A 节点左子树全部遍历一次查找出各个成员的业绩，再加上 A 自己所做的业绩即可，依次类推。相关的动作：（1）查找某个成员 ，通过某种遍历方式即可。（2）加入新成员，如果发展他的成员以前没有下线成员，则新成员应该作为发展他的成员的左孩子；如果以前有下线成员，则作为直接下线成员(即成员的左孩子) 的右孩子。如图：在红色 L 与 E 成员发展的成员为蓝色 Q，R。QRABCDEFGHIJKLM NOP(3)某成员离开公司，如果离开的成员是最低端成员，则直接删除即可。但如果离开的成员为中间层的成员，则将离开成员的右孩子替上位子，同时将其左孩子放到其右孩子的右孙辈下面。如图所示逻辑变化：红色 F 为离开成员。蓝色 G，L 为移动成员ABCDEFGHIJKLM NOPABCDEFGHIJKLM NOPGHNLMA（4）统计某成员的业绩，通过（1）找到该成员，再对其左子树全部访问一次。（5）更新成员业绩。先通过（1）找到该成员，再对其业绩进行更新。三、物理结构实现二叉树描述的问题：三叉链式存储二叉树*parents *member *rchild *lchildBCDEIJKOP
