招小吧主，懂数据结构的，有时间答疑的来

1，第一遍：知道。直接看答案，不要自己想，了解所有最优解，方法技巧第一。做题套路，以印象为主。 2，第二遍：熟悉。过easy题，记住；做medium，重点题背，反复背。最简单会，大多不会。记住做题套路，以记住为主。 3，第三遍：做题。做easy题；做部分medium题，hard题有思路。夯实medium基础。熟练运用做题套路，以做题为主。 4，面经：做面经，开阔思路，了解出题形式。基础决定上层建筑，基础牢轻松，不牢就痛苦 5，第四遍以上：刷题。

新的一年祝各位吧友身体健康，工作顺利，学业有成！

学渣在线求解答，蹲个好心人

对于一个具有n个顶点和e条边的有向图G求任一顶点度数的时间复杂度 O（e/n） 为啥是O（e/n） 想不通呀。也有的说n+e的。

找左孩子不是乘2-1么？右孩子不是乘2+1么？懵逼了

就是下面两图中函数的参数表，SqList是一个结构体，后面的L为什么有加&的又有不加的？好像加了和不加效果差不多啊

怎么判断一棵二叉树是否为折半查找判定树？

六．已知长度为18的表 （35,16,18,70,5,50,22,60,13,17,12,45,25,42,15,90,30,7） 建立2-3一棵树，并依次删除45,90,50,22

提出问题：寻找路径是一定要去“抢对象”么？是否应该先考虑无匹配的点？ 尝试解答：正常思路是a1连b1，a2连b2，a3发现可用的b1b2都占用了，所以回溯 到了b2，b2向a2，a2向b3，此时a1b1没动，也可以像上图一样a3向b1，b1向a1 ，a1向b2，b2向a2，a2向b3。但是无论哪种都没有解决“当有可用点和已匹配点同时 存在时选择哪个”的问题。 首先我们可知任意点在匹配上都是等价的，点的下标只是记号而已，b2只是个代号而已，你也可以叫b2我也可以叫b2，把这个

想问大神们一道题，救急！ 学校实验课老师出的一道题，问输入一个二叉排序树，输出这个二叉排序树有多少种插入顺序。

定义结构体类型中 typedef struct node { ElemType data； struct node *next； }LinkStack； 为什么这样声明结构体类型就可以 如果改成 typedef struct node { ElemType data； struct node next； }LinkStack； 就说是递归声明 ，错误 这个*起到什么作用 求解答 谢谢

利用堆栈来交换二叉树左右子树，这些空咋填呢

创建单链表中 有 void InitList（SLinkNode *&L） 这个*&L是什么意思 在创建顺序表时 写得只是&L 为什么单链表要多个* 随便问下 有没有&*p 如果有 是什么意思 谢谢大佬

紧急，求助各位大佬们

这是单链表用直接插入排序的方法使其递增有序的算法，看了好久没看懂，大概知道循环里面主要是要找一个小的数据放在前面，但是它为什么不找一个最小的直接插入，请求吧友支援

求大佬

想问一下各位大佬，深度遍历一个无环的有向图，并在退出递归时生成的相应的顶点都一定是逆拓扑有序吗？为什么啊？他不是一条路走到底吗？

用线性探测再散列法处理冲突，计算后超过表长怎么办？

关于将一个无序单链表用直接插入排序的方法构建一个有序单链表的伪算法，我的思路是先循环无序单链表，每循环一次就插进那个新链表里面，当新链表为空，就直接插入，当新链表有一个节点，就判断一下插前或插后，当新链表有两个或以上的节点，就有三种情况，一种是插进去的元素最小直接插前面，一种是插进去的链表最大，直接放后面，一直是大于左边小于右边，插二者中间，但是伪代码写到一半写不出来了，求大师相助

这是一个求双亲结点的算法，请问吧友图中这个1处的q「20」中的20是啥意义是是随便定义的吗，2处这行代码是什么意思呢

大佬们 求助😿 第十四题 答案的后两个频数是怎么得到的啊 特别是里面那两个式子 n-3i+2 n-3i+1对应哪两行啊 咋得出的 感谢感谢🙏🙏🙏

一个考研题，看了半天画不出来，希望大神可以指点一下。跪求答案

想问一下各位老哥，不带头结点的单链表，循环链表，双向链表有什么影响吗？我做这种看那种最节省时间的题总是出错

以数组Q[0..m－1]存放循环队列中的元素，变量rear和qulen分别指示循环队列中队尾元素的实际位置和当前队列中元素的个数，队列第一个元素的实际位置是（　 　）　　 (A)rear－qulen　(B)rear－qulen＋m　 (C)m－qulen　　 (D)1＋（rear＋m－qulen）% m 选什么？ 各位大神做做试试。。。老师都不会

这里传入为什么不直接传入 rear呢？ 为什么要用一个指向rear的指针 pRear（指针的指针）？直接传入rear会怎么样呢？

请教一下大神，这个题划线第一部分那个i是不是应该改为u啊？？否则总是找i结点的邻接结点？第二部分为什么要把p结点的邻接结点k入队？？我自己画图实践了一下，感觉好像不太对，p的邻接结点入队总会空过去p，造成断裂。不应该是p直接入队吗？？或者说让k等于p？？求大神指点迷津

当时他让我说下链表和数组的特点，我简单说了下，链表特点是写快读慢，而数组是读快写慢，解着大致地讲了些细节，比如链表和数组的结构这些方面

主要分为迭代法，递归法，分治法

额，第一次弄这个，也不知道会弄成什么样子，努力努力，慢慢更新

【通知】本吧严厉禁止发不切主题的内容

【资源汇总】请勿发求资源贴

一楼给国家

【常驻】无偿答疑，留言必回复

怎么看出来这个b树是五阶的呀？

我的遍历是EDFB HGIC A 为啥先D呢 有没有大佬解释下呀 搞不懂

设银行有四个服务窗口，一个等待队列, 每个窗口均可以办理存款、取款、挂失、还贷业务，每种业务所需

严蔚敏版数据结构书中涉及的所有算法代码，个人总结，代码均为纯手打，vs2010编译验证通过，难免有不妥之处，谨慎阅读，互相学习。

一楼祭天。

基本情况： 1.一般情况下，是早晚会回复。 2.有什么问题说清楚。不要贴大段代码。 3.本人不接大段代码编写工作。

---------------------- ALGO_NO. 1---------------------------------- ===========================BEGIN=============================== 算法实现题1-1 统计数字问题 问题描述： 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数 字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。 编程任务： 给定表示书的总页码的10 进制整

//线性表的基本操作 //编译环境:vc++6.0 #include<iostream> using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; //定义新的数据类型 typedef int ElemType; #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { ElemType *elem; int length; int listsize; }SqList; //结构体 Status InitList_Sq(SqList &L) //分配空间 { L.elem=new ElemType[LIST_INIT_SIZE]; if(!L.elem)exit(OVERFLOW); //分配空间失败 L.length =0; L.listsize=LIST_INIT_SIZE; return OK; } Status ListInsert(SqList &L,i

void CreatBiTree(BiTree T) { char a; scanf("%c",&a); if(a=='@') T=NULL; else { T=(BiTree)malloc(sizeof(BiNode)); T->data=a; CreatBiTree(T->lchild); CreatBiTree(T->rchild); } } 虽能编译，但不能正确运行，冥思苦想n小时，未果 遂改其为 BiTree CreatBiTree() { char a; BiTree T; scanf("%c",&a); if(a=='@') T=NULL; else { T=(BiTree)malloc(sizeof(BiNode)); T->data=a; T->lchild=CreatBiTree(); T->rchild=CreatBiTree(); } return T; } 不再用传递参数，用返回值，正确编译运行，喜

地址：http://lotusroots.bokee.com/5787315.html 努力为大家提供一个比较完整同时又不太基础的数据结构介绍文章，同时也是为自己提供一个不断提高自己的平台。 希望大家一起来提高自己。

请高手指点,拜谢!!!!! 改动方向:蛇的速度应该设置难度进行控制，得分达到一定程度后提升难度。 #include #include #include #include #include #include #include #include #include #define initnum 1 #define P 0x1970 #define ESC 0x011b #define UP 0x4800 #define DOWN 0x5000 #define LEFT 0x4b00 #define RIGHT 0x4d00 int direc=1; int foodnum=0; struct body { int x; int y; struct body *next; }; struct body *head,*rear,*p; int inbody(struct body *c) { int k; for(k=1;k<foodnum