网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
数据结构吧 关注：104,515贴子：883,634

回复：本人今年大五鸟、为学弟学妹答疑解惑。

现在是大一，专业没这门课程，每天靠晚自习的时间自学了一段时间的数据结构，感觉挺难的，水平停留在写单链表的增删查改。大二会开设java，两者关系大吗？


图片来自：光夜圆星的百度相册

师哥求解惑：
编写在一个以二叉链表作为存储结构的二叉树中交换所有结点的左、右子树的算法。
设二叉树的根指针为t且以二叉链表表示，可利用一个类型为seqstack的指针栈来实现，且设栈单元包含两个域，一个域为data,一个域为top,整个栈的容量为maxsize，当树非空时，将当前栈顶元素出栈当做根结点，然后依据当前根结点是否有孩子结点来判断是否将其左右指针进行交换；再将交换后的左指针或右指针入栈，这样反复进行，直到栈空为止。
不懂啊！seqstack指针不会啊！还有栈，感觉好麻烦。


void exchange(BTree *rt){
BTree *temp = NULL;
if(rt->lchild == NULL &&
rt->rchild == NULL)
return;
else{
temp = rt->lchild;
rt->lchild = rt->rchild;
rt->rchild = temp;
}
if(rt->lchild)
exchange(rt->lchild);
if(rt->rchild)
exchange(rt->rchild);
}
学长这段说有错误，能帮忙看看吗？


楼主在吗？


书上构造最小堆的时候用的adjustdown函数，该函数会将某一结点值与其孩子比较，并与较小的交换。请问。构造最大堆时adjustdown函数是不是算法要变？


学长，求解下 space[0].cur=space[i].cur;代表了什么，书上没有解释，不知道代表了什么


师兄 您好！我在书上看到一段线性表的插入代码：
if(L->lengh>=L->listsize)//判断如果线性表的长度是否大于线性表的存储空间容量
{
newbase=(ElemType*)malloc(L->elem[(L->listsize+List_MORENUM)]*sizeof(ElemType));//开辟新空间
if(!newbase )
return exit(0);
L->elem=newbase ;
L->listsize+=List_MORENUM;
}
说明：定义的typedef struct{
ElemType * elem;//顺序表空间的基地址
int listsize;线性表存储空间
int length;//线性表长度
请问malloc这样调用之后是什么意思？以前的数据还会存在吗？谢谢


楼主大人你可以说一下B＋树吗。。。


数据结构应该怎么学呢 这几天一直看高一凡的面向对象c++数据结构那本书的代码，但是里面的例子比如迷宫、八皇后还有好多都不懂啊 应该怎么学呢 有好一点的视频教程么


这课大概讲些什么。有书的目录可以复制下吗。楼主总结的也可以，


学长你好,请问两个栈的元素不同,栈的元素该如何定义?


将n个元素读取一个数组里，然后对数组应用buildheap算法，出来的堆是最小的值在根上么？执行k次deletemin操作后为什么从堆最后提取的元素就是第k大的元素？


本人真的是菜鸟。。在自学数据结构。有个问题。
就是在含有当前指针的单链表中，为什么Status Prior的时间复杂度是与表长成正比的，而Status Next是常量？？？
谢谢啊！！！！！！！！


学长 有道线性表的问题：已知p指向单向循环链表最后一个结点的指针，试编写只包含一个循环的算法，将线性表（a1，a2，。。。an）改造为（a1，a2，。。an-1，an，an-1，。。a1）


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
分享到: