![](https://img-blog.csdnimg.cn/direct/0da69fbff96a486ca6aa85409642477f.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
王道督学训练
王道数据结构
计海无涯
吾生也有涯,而知也无涯 。以有涯随无涯,殆已!
学习使我快乐。
展开
-
16.6 快速排序实战
快速排序对考研初试非常重要!动画演示👇王道的思路演示。原创 2024-04-28 13:28:17 · 240 阅读 · 0 评论 -
16.4 冒泡排序
【代码】16.4 冒泡排序。原创 2024-04-20 09:00:00 · 255 阅读 · 0 评论 -
王道OnlineJudge 课时15作业
【代码】王道OnlineJudge 课时15作业。原创 2024-04-19 09:00:00 · 312 阅读 · 0 评论 -
15.7 2011年42题真题讲解
此时元素A和B的元素个数都为偶数个,则删除大的那个中位数右边的元素,删除小的那个中位数及它前面的元素,a=8,b=5,则A删掉10,B删掉它自己的中位数b=5。此时a=10,b=5,a>b,A删除中位数右边的,B删除中位数左边的。可以推出题目的一个隐含条件:偶数个元素的中位数是靠前的那一个。最后取小的那个数即可,即中位数=8,下面可以验证出是正确的。A删除中位数左边的,B删除中位数右边的。当ab时类似推理即可。排序:2,3,5,6,原创 2024-04-19 09:00:00 · 328 阅读 · 0 评论 -
15.6 二叉排序树删除实战
在原有二叉树排序树建树,查找的基础上,新增了二叉排序树删除。二叉排序树的删除我们使用。来实现,理解代码时可以结合。原创 2024-04-18 12:02:52 · 301 阅读 · 0 评论 -
15.5 二叉排序树原理及建树实战
因为二叉排序树的每一个子树都是一个二叉排序树,又因为左小,又大,根排中,中序遍历的顺序就是左,中,又,所以再遍历时,必然是从小到大的排列这样一个规律。原创 2024-04-06 19:42:07 · 290 阅读 · 0 评论 -
15.4 折半查找原理及实战
【代码】15.4 折半查找原理及实战。原创 2024-03-29 21:01:41 · 225 阅读 · 0 评论 -
15.3 顺序查找原理及实战
【代码】15.3 顺序查找原理及实战。原创 2024-03-21 10:00:00 · 231 阅读 · 0 评论 -
王道OnlineJudge 14
二叉树层次建树就是一层一层的建树,从左到右。随着纵向层次的深入,结点的数量变化规律为:1→2→4→8→16→32。右边为辅助队列,有多少个二叉树结点,就有多少个辅助队列结点。pcur指针始终指向父亲结点。原创 2024-03-13 22:12:59 · 425 阅读 · 0 评论 -
14.7 2014年41题真题
在前面的基础上写码,输入0表示输入结束。原创 2024-03-06 17:47:51 · 180 阅读 · 0 评论 -
14.6二叉树的层序遍历实战
在以及的代码基础上写(基于Clion实现)原创 2024-03-02 18:41:14 · 286 阅读 · 0 评论 -
14.5二叉树的前序中序后序遍历
在14.4的代码基础上进行实现。function.h代码。main.cpp代码。原创 2024-03-02 13:46:15 · 175 阅读 · 0 评论 -
14.4二叉树层次建树(CLion实现)
基于王道408数据结构的学习原创 2024-02-28 19:39:46 · 575 阅读 · 0 评论 -
13.7队列的实战(通过链表实现)
学个二叉树,又要用上队列的代码,上学期学的队列忘光光了,这不没办法回来复习咯。原创 2024-03-02 16:13:48 · 169 阅读 · 0 评论