一个关于统计叶子节点人数的问题设计

dafei2599 2012-08-30 02:38:56

一个关于统计叶子节点人数的问题设计

比如网站推广加入的会员，再推广的会员...

例子（-》表示推广)
会员A -》会员B -》会员C -》会员D

要查询出会员A的推广人数为3人，B为2人，但无法知道有多少层次
如果按照普通的数据库设计，查询来做，到后来用时就无法估计，求教有什么好的做法？

...全文

153 1 打赏收藏转发到动态举报

写回复

用AI写文章

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

supersonic0410 2012-09-01

打赏
举报

你弄传销的？貌似按照我国法律，推广人数记率不能超过3层~

你自己维护一个树形结构应该就可以了。每个节点中增加一个下属个数字段。

没新增一个节点，其父节点的下属个数+1，其父节点的父节点的下属个数+1，…… 一直到根节点。

这样想查询会员A的推广人数，直接看它的下属个数有多少就OK了。

基础篇 1、算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？ 2、算法的时间复杂度指的是什么？如何表示？ 3、算法的空间复杂度指的是什么？如何表示？ 4、什么是最坏时间复杂性？什么是最好时间复杂性？ 5、什么是递归算法？什么是递归函数？ 6、分治法的设计思想是什么？ 7、动态规划基本步骤是什么？ 8、回溯法与分枝限界法之间的相同点是什么？不同之处在哪些方面？ 9、分枝限界法的基本思想是什么？ 10、限界函数的功能是什么？ 11、设某一函数定义如下：编写一个递归函数计算给定x的M（x）的值。 12、已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数删除表中多余的值相同的元素。 13、分别写出求二叉树结点总数及叶子总数的算法。分治术 14、有金币15枚，已知其中有一枚是假的，而且它的重量比真币轻。要求用一个天平将假的金币找出来，试设计一种算法（方案），使在最坏情况下用天平的次数最少。 15、利用分治策略，在n个不同元素中找出第k个最小元素。 16、设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表。（1）每个选手必须与其它n-1选手各赛一次；（2）每个选手一天只能赛一次。 17、已知序列{503，87，512，61，908，170，897，275，652，462}，写一个自底向上的归并分类算法对该序列作升序排序，写出算法中每一次归并执行的结果。贪心法 18、设有n个文件f1，f2，…，fn要求存放在一个磁盘上，每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1，p2，…，pn，且 =1。磁头从当前磁道移到被检索信息磁道所需的时间可用这两个磁道之间的径向距离来度量。如果文件fi存放在第i道上，1≤i≤n则检索这n个文件的期望时间是。其中d(i，j)是第i道与第j道之间的径向距离。磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置，使期望检索时间达到最小。试设计一个解此问题的算法，并分析算法的正确性与计算复杂性。 19、设有n个正整数，编写一个算法将他们连接成一排，组成一个最大的多位整数。用贪心法求解本题。 20、键盘输入一个高精度的正整数N（此整数中没有‘0’），去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小（输出应包括所去掉的数字的位置和组成的新的正整数，N不超过240位）。 21、对于下图给出的有向网，写出用Dijkstra方法求从顶点A到图中其它顶点的最短路径的算法，并写出执行算法过程中顶点的求解次序及从顶点A到各顶点路径的长度。 22、对于上图给出的有向图，写出最小成本生成树，给出求解算法。动态规划 23、求出上图中每对结点间的最短距离的算法，并给出计算结果。 24、下图中给出了一个地图，地图中每个顶点代表一个城市，两个城市间的连线代表道路，连线上的数值代表道路的长度。现在，想从城市A到达城市E，怎样走路程最短，最短路程的长度是多少? 25、已知序列a1，a2，…，an，试设计一算法，从中找出一子序列 ai1 < ai2 < … E。试用动态规划的最优化原理求出A->E的最省费用。 29、已知如下图，写出用动态规划求最短路径的递推关系式，并写出求从源点A0到终点A3 的最短路径过程。给出求解算法。 6 A1 A2 5 5 2 A0 A3 3 4 4 B1 B2 5 搜索与遍历问题 30、已知有向图G=，试设计一算法以判断对于任意两点u和v，是否存在一条从u到v的路径，并分析其复杂度。 31、对于给定的一个二叉树T（如下图） a) 设计一个算法，统计二叉树中结点总数； b) 设计一个算法，求二叉树最大宽度及最大宽度所在深度。 32、判近亲问题。给定一个家族族谱，为简化问题起见，假设家族中的夫妻关系只表示男性成员。设用线性表存储家族成员，用成员的父指针指向其生父。编写一个在此种族谱表示方式下的算法，判断给定的二个家族成员是否是五代内的近亲。（提示：家族成员的表示方式应与搜索方式相适应。） 33、完全二叉树定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1至N的结点一一对应。（1）写一个建立二叉树的算法。（2）写一个判别给定的二叉树是否是完全二叉树的算法。 34、编写计算整个二叉树高度的算法（二叉树的高度也叫二叉树的深度）。 35、编写计算二叉树最大宽度的算法（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。回溯法 36、（组合问题）求出从自然数1，2，…，n中任取r个数的所有组合。 37、传教士与野人渡河问题。有M个传教士和M个野人准备渡河，船一次最多载2人，任何时刻野人数不能多于传教士数，但允许全部为野人。编写算法给出合理的渡河计划。 38、某乡有n个村庄，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1。试设计一个算法，帮他选择一条最短的路。 39、设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wi,j是从供应商j处购得的部件i的重量，ci,j是相应的价格。试设计一个算法，给出总价格不超过c的最小重量机器设计。 40、设有n件工作分配给n个人。为第i个人分配工作j所需的费用为ci,j 。试设计一个算法，计算最佳工作分配方案，为每一个人都分配1 件不同的工作，并使总费用达到最小。 41、编写程序求解骑士巡游问题：在n行n列的棋盘上（如n=8），假设一位骑士（按象棋中“马走日”的行走法）从初始坐标位置(x1，y1)出发，要遍访（巡游）棋盘中的每一个位置一次。请编一个程序，为骑士求解巡游“路线图”（或告诉骑士，从某位置出发时，无法遍访整个棋盘 — 问题无解骑士巡游）。

数据结构》实验题目实验一学生成绩管理（链表）  实验目的：熟练掌握单链表操作的基本算法实现。  实现功能：以带表头结点的单链表为存储结构，实现如下学生成绩管理的设计要求。  实验机时：6  设计要求： (1)定义学生成绩链表结点结构类型，以xscjList和*XscjLink命名，数据域：学号NO、姓名Name、手机号MTel、邮箱地址Email、籍贯 BornAddr、A分成绩AScore、B分成绩BScore，指针域：*next； (2)实现创建学生成绩链表函数void Build(XscjLink &T)，输入学号、姓名、手机号、邮箱地址、籍贯、A分成绩、B分成绩，建议用文件操作来输入数据； (3)实现函数void Update(XscjLink T, char *Name, float *ScoreA)，将姓名为Name的学生的A分成绩改为ScoreA； (4)实现输出学生成绩信息void OutPut(XscjLink T)，输出所有学生的学号、姓名、手机号、邮箱地址、籍贯、A分成绩、B分成绩； (5) 实现函数void Insert(XscjLink T, char *Name, char *No)，插入学号为NO，姓名为Name学生信息,将链表中学号≤NO的结点放到该结点的前面，将学号>NO的结点放到该结点后面； (6)实现函数void Sort(XscjLink T)，将该学生按照B分成绩进行非递减排序； (7)实现函数void Merge(XscjLink &T1;, XscjLink &T2;)，将两个按B分成绩非递减排序的学生成绩单合并为一个按B分成绩非递增排序的通讯录，B分成绩相同且学号相同的成绩记录在结果中只保留一个；要求算法的时间复杂度不超过两个链表的长度之和O(m+n)； (8)实现函数int Count(XscjLink T)；统计籍贯是“广州”的学生人数； (9)实现函数void MoveK(XscjLink T, int k)，将学生成绩链表中倒数第k个结点之后的所有结点移到头结点后面（保持结点间的先后顺序），注意：严禁采用先计算链表长度n再减k（即n-k）的方法；要求算法的时间复杂度不超过个链表的长度O(n)； (10)实现函数void ReverseN(XscjLink T)，将学生成绩链表的正中间位置结点之后的全部结点倒置，注意：严禁采用先计算链表长度n再除以2（即n/2）的方法；要求算法的时间复杂度不超过个链表的长度O(n)； (11)主控函数main()调用以上函数，分别输出（2）、（3）、（5）、（6）、（7）、（8）、（9）（10）处理后的链表内容、输出籍贯是“广州”的学生人数。可能用到的函数：从文件中读取学生成绩数据：fscanf(文件指针,"%s %s %s %s %s %f %f", p->NO, p->Name, p->Mtel, p->Email, p-> BornAddr, p->AScore, p->BScore); 输出学生成绩数据：printf("%s %s %s %s %s %f %f", p->NO, p->Name, p->Mtel, p->Email, , p-> BornAddr, p->AScore, p->BScore); 字符串赋值函数：char * strcpy(char *, const char *); 字符串比较函数：int strcmp(const char *, const char *) #include #include #include //定义学生成绩链表结点结构 typedef struct XscjNode { char NO[10]; //学号 char Name[16]; //姓名 char MTel[11]; //手机号 char EMail[16]; //邮箱地址 char BornAddr[20]; //籍贯(值域："北京"、"上海"、"大连"等等，只写城市名称) float AScore; // A分成绩 float BScore; //B分成绩 struct XscjNode *next; //指针域 }XscjList, *XscjLink; 实验二 Huffman编码（二叉树）  实验目的：熟练掌握二叉树应用（Huffman编码）的基本算法实现。  实现功能：对输入的一串电文字符实现Huffman编码，再对Huffman编码生成的代码串进行译码，输出电文字符串。实现功能如下： • Huffman树的建立 • Huffman编码的生成 • 编码文件的译码  实验机时：10  设计思路：数据结构： #define n 100 //叶子结点数 #define m 2*n-1 // Huffman树中结点总数 typedef struct { char data; 字符 int weight; //权值 int lchild , rchild , parent; //左右孩子及双亲指针 }HTNode; //树中结点类型 typedef HTNode HuffmanTree[m+1]; //0号单元不用主要实现函数：  统计字符串中字符的种类以及各类字符的个数的函数  构造Huffman树的函数  Huffman编码的函数  建立正文的编码文件的函数  代码文件的译码函数  主函数实验三各种排序方法的比较  实验目的：熟练掌握内部排序算法的实现。  实现功能：编制一个演示内部排序算法比较的程序。要求通过编写程序实现起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序等常用的内部排序算法，并通过样本数据比较各个算法的时空特性  实验机时：4

类如下：class getUserLeftRightNumber{public $arr_all;public $arr_init;public $arr_leaf;public $arr_res;public function __counstruct(){}public function getUserNum(){// ini_set('memory_limit','6144M');// se...

讲解二叉树中如何计算二叉树的结点个数,叶子结点的个数,二叉树的高度,第k层结点的个数,以及在二叉树中如何查找查找目标值.

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章