![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
408数据结构
文章平均质量分 61
心情好能治头痛
这个作者很懒,什么都没留下…
展开
-
2024王道408数据结构P144 T18
在中序线索二叉树里查找指定结点在后序的前驱结点原创 2023-08-29 20:44:33 · 594 阅读 · 0 评论 -
2024王道408数据结构P144 T17
试设计判断两颗二叉树是否相似的算法。所谓二叉树T1和T2相似,指的是T1和T2都是空的二叉树或都只有一个根结点,或T1的左子树和T2的左子树是相似的,且T1的右子树和T2的右子树是相似的。原创 2023-08-26 19:09:50 · 359 阅读 · 1 评论 -
2024王道408数据结构 P144 T15
设有一棵满二叉树(所有结点值均不同),已知其先序序列为pre,设计一个算法求其后序序列post.原创 2023-08-22 20:36:52 · 110 阅读 · 0 评论 -
2024王道408数据结构 P144 T14
计算二叉树的最大宽度原创 2023-08-21 21:15:48 · 119 阅读 · 0 评论 -
2024王道408数据结构 P144 T13
找p和q的最近公共祖先结点r原创 2023-08-20 20:38:34 · 105 阅读 · 0 评论 -
2024王道408数据结构 P144 T12
输出x的所有祖先原创 2023-08-19 21:08:32 · 81 阅读 · 0 评论 -
2024王道408数据结构 P144 T11
删除结点为x的子树原创 2023-08-18 20:11:08 · 122 阅读 · 0 评论 -
2024王道408数据结构 P144 T9
二叉树交换所有结点的左右子树原创 2023-08-16 20:54:30 · 584 阅读 · 0 评论 -
2024王道408数据结构 P143 T8
二叉树判断双分支结点个数原创 2023-08-13 19:56:56 · 138 阅读 · 0 评论 -
2024王道408数据结构 P143 T7
判断是否是完全二叉树原创 2023-08-12 20:47:28 · 74 阅读 · 0 评论 -
2024王道408数据结构 P143 T6
已知先序遍历和中序遍历建立二叉树原创 2023-08-11 20:45:24 · 89 阅读 · 0 评论 -
2024王道408数据结构 P143 T5
非递归计算二叉树的高度原创 2023-08-10 20:35:11 · 88 阅读 · 0 评论 -
2024王道408数据结构 P143 T4
自下而上,从右往左层次遍历二叉树原创 2023-08-09 22:06:20 · 62 阅读 · 0 评论 -
2024王道408数据结构 P143 T3
非递归实现后序遍历二叉树原创 2023-08-09 20:15:56 · 78 阅读 · 0 评论 -
2024王道408数据结构 P129 T5
二叉树找两个结点的公共祖先原创 2023-08-08 20:09:20 · 65 阅读 · 0 评论 -
2024王道408数据结构 P93 T4
客车货车过江原创 2023-08-02 22:38:30 · 157 阅读 · 0 评论 -
2024王道408数据结构 P92 T3
用栈实现递归函数的非递归计算原创 2023-08-02 20:55:50 · 87 阅读 · 0 评论 -
2024王道408数据结构 P92 T2
2024王道408数据结构 P92 T2原创 2023-08-01 21:41:18 · 94 阅读 · 0 评论 -
2024王道408数据结构 P92 T1
栈的括号匹配原创 2023-08-01 20:34:25 · 56 阅读 · 1 评论 -
2024王道408数据结构 P82 T3
用两个栈来模拟入队出队的操作原创 2023-07-31 22:25:55 · 69 阅读 · 1 评论 -
2024王道408数据结构 P82 T2
2024王道408数据结构 P82 T2原创 2023-07-31 20:13:50 · 50 阅读 · 1 评论 -
2024王道408数据结构 P82 T1
2024王道408数据结构 P82 T1原创 2023-07-30 22:28:00 · 67 阅读 · 0 评论 -
2024王道408数据结构 P67 T5
2024王道408数据结构 P67 T5原创 2023-07-30 21:04:59 · 63 阅读 · 1 评论 -
2024王道408数据结构 P67 T4
2024王道408数据结构 P67 T4原创 2023-07-29 21:57:45 · 131 阅读 · 1 评论 -
2024王道408数据结构 P67 T3
【代码】2024王道408数据结构 P67 T3。原创 2023-07-29 21:04:45 · 83 阅读 · 1 评论 -
2024王道408数据结构 P39 T25
这题我干了一个小时…对我来说确实是有.难原创 2023-07-29 20:38:12 · 75 阅读 · 1 评论 -
2024王道408数据结构 P39 T24
完整代码附上:最后感谢b站up主@吸血小金鱼,好累…🥱原创 2023-07-28 21:54:00 · 169 阅读 · 1 评论 -
2024王道408数据结构 P39 T23
完整代码附上:ok搞定,最后感谢b站up主@吸血小金鱼原创 2023-07-28 20:42:10 · 87 阅读 · 1 评论 -
2024王道408数据结构 P39 T22
完整代码附上这题的代码比较简单,重要的是找出差值是k-1这个规律,最后感谢b站up主@吸血小金鱼,思路都来自于她原创 2023-07-27 22:16:17 · 148 阅读 · 0 评论 -
2024王道408数据结构 P39 T21
ok最后完整代码附上。原创 2023-07-27 22:15:46 · 148 阅读 · 0 评论 -
2024王道408数据结构 P39 T20
最后完整代码附上这题我也是卡了好久好久不知道哪出了问题,花的时间也很多,最后还是感谢b站up主@吸血小金鱼,思路都来自于她。原创 2023-07-27 22:15:13 · 91 阅读 · 0 评论 -
2024王道408数据结构 P39 T19
【代码】2024王道408数据结构 P39 T19。原创 2023-07-27 22:14:41 · 56 阅读 · 0 评论 -
2024王道数据结构408 P39 T18
最后完整代码附上最后感谢b站up主@吸血小金鱼,思路都来自于她原创 2023-07-27 22:14:05 · 64 阅读 · 0 评论 -
2024王道408数据结构 P39 T17
如果循环条件是p->next!= q的话,现在p->next == q进入循环最后return true,但是很明显这个链表并不对成,所以我们的循环判定条件是。我反倒是创建双向循环链表花了好长时间😭。,如果是这样的话假设双链表如下。注意这里的循环条件,原创 2023-07-27 22:13:30 · 130 阅读 · 0 评论 -
2024王道408数据结构 P39 T16
如果p1->data等于p2->data的话,如上图所示,把r指针固定到3的位置不动,让p1指针和p2指针往后移。当p1指向3时,p2指向7,表示现在这几个数不是A连续的子序列,匹配失败,我们就再把r指针指向下一位置,p1移动到r的位置,把p2指针重新移回B->next。当p1->data再次等于p2->data时开始匹配,同样让r指针不动,p1和p2往后移,直到p2把B链表遍历完,此时说明这几个数就是A的连续子列表,匹配成功。原创 2023-07-27 22:12:39 · 51 阅读 · 0 评论 -
2024王道408数据结构 P39 T15
如果p1->data小于p2->data的话我们就把p1现在指向的结点删掉,这时候我们需要用到新的指针q来删除结点,同理如果p2->data小于p1->data时我们也用相同的方式把p2指向的元素删除。如果p1->data等于p2->data就表明该元素就是我们想要的元素,我们就把它与L1的前一元素链接,同时把L2中的该元素删掉。最后如果一个链表遍历完为空了但是另一个链表中还有元素,那么剩余的元素也不可能是两个链表中相同的元素,我们直接把剩余的元素删掉。原创 2023-07-27 22:11:38 · 1197 阅读 · 0 评论 -
2024王道408数据结构 P39 T14
1、先创建一个L3链表来存L1和L2中共同的元素,创建p1和p2指针来遍历L1和L2链表,还需要一个指针s,如果找到相同的元素时就要给s开辟一个空间变成结点来存放L1L2共同的元素,最后还需要一个指针s来指向L3。给s开辟空间,s的值就等于p1或p2的值,接着用尾插法把值接入L3链表,然后让p1和p2的指针向后移。如果p1的值小的话就移动p1的指针到下一个位置,如果p2的值小的话就移动p2的指针到下 一个位置。2、判断p1指向的值和p2指向的值是否相等。3、最后把r的next置为空。原创 2023-07-27 22:10:47 · 91 阅读 · 0 评论 -
2024王道408数据结构 P39 T13
最后如果p2已经把L2遍历完了但是L1中还有结点的话,就把指针p2=p1,之后再用一遍头插法把剩余元素插入L1中,最后把p2指针给free掉。用两个指针p1和p2分别用来指向L1和L2的next域,然后把L1->next置空,之后再用一个指针r来防止断链。先比较p1->data和p2->data哪个小,把小的用头插法插入到L1后,之后L2同理。第一次写博客讲的不清楚见谅(代码中的L1和L2中的元素只是例子)原创 2023-07-27 22:08:37 · 54 阅读 · 0 评论