基于三叉链式存储二叉树的金子塔营销模式算法.doc_第1页
基于三叉链式存储二叉树的金子塔营销模式算法.doc_第2页
基于三叉链式存储二叉树的金子塔营销模式算法.doc_第3页
基于三叉链式存储二叉树的金子塔营销模式算法.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论