![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
王道数据结构
桜キャンドル淵
凑个整,就1024吧
展开
-
【王道数据结构】【强化练习】【图的应用】【4.2.1-4.2.2】
定义一个顺序存储的图(邻接矩阵实现)定义一个链式存储的图(邻接表实现)原创 2024-07-22 16:39:48 · 22 阅读 · 0 评论 -
【王道数据结构】【强化练习】【树的应用】【3.1.2-3.5.5】
定义顺序存储的二叉树(数组实现,树的节点下标从1开始存储)定义函数rightchild,用于返回结点i的右孩子的编号。定义顺序存储的二叉树(数组实现,树的节点下标从0开始存储)定义函数rightchild,用于返回结点i的右孩子的编号。定义函数leftchild,用于返回结点i的左孩子编号。定义函数leftchild,用于返回结点i的左孩子编号。基于上述定义,实现并查集的基本操作union。基于上述定义,实现并查集的基本操作find。使用孩子兄弟表示法定义链式存储的树。使用孩子表示法,定义链式存储的树。原创 2024-07-22 15:16:47 · 168 阅读 · 0 评论 -
【王道数据结构】【强化练习】【“栈、队列”的应用】【2.1.1-2.2.4】
基于上述定义,栈顶在链尾,实现“出栈、入栈、判空、判满”四个基本操作。定义顺序存储的队列(数组实现),要求数组空间可以循环使用。基于上述定义,实现出队、入队、判空、判满四个基本操作。基于上述定义实现“出队、入队、判空、判满四个操作。栈顶在链头,实现出栈、入栈、判空、判满四个操作。基于上述定义,实现出栈、入栈、判空、判满。基于链式存储的队列(单链表实现)定义链式存储的栈(单链表表示)定义链式存储的栈(双向链表实现。定义顺序存储的栈(数组实现)原创 2024-07-18 16:57:36 · 241 阅读 · 0 评论 -
【王道数据结构】【chapter8排序】【P391t3】
设一个数组中存放了一个无序的关键序列K1,K2,……Kn,现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。原创 2024-03-02 20:18:29 · 550 阅读 · 0 评论 -
【王道数据结构】【chapter8排序】【P391t2】
设顺序表用数组A[]表示,表中元素存储在数组下标1~m+n的范围内,前m个元素递增有序,后n个元素递增有序,设计一个算法,使得整个顺序表有序。原创 2024-03-02 12:06:58 · 422 阅读 · 0 评论 -
【王道数据结构】【chapter8排序】【P371t6】
试设计一个算法,判断一个数据序列是否构成一个小根堆(下面代码中的堆排序的部分仅仅是为了方便设计测试用例)原创 2024-03-01 22:43:54 · 438 阅读 · 0 评论 -
【王道数据结构】【chapter8排序】【P371t5】
编写一个算法,在基于单链表表示的待排序关键字序列上进行简单选择排序。原创 2024-03-01 21:55:53 · 382 阅读 · 0 评论 -
【王道数据结构】【chapter8排序】【P361t4】【统考真题】
下面代码中的快排部分仅仅是为了方便查看输出结果是不是正确用的,并不是解答的一部分。原创 2024-03-01 12:29:10 · 321 阅读 · 0 评论 -
【王道数据结构】【chapter8排序】【P360t3】
荷兰国旗问题:设有一个仅由红、白、蓝三种颜色的条块组成的条状序列,存储在一个顺序表中,请编写一个时间复杂度为O(N)的算法,是这些条块按照红、白、蓝的顺序排好,即排成荷兰国旗图案。原创 2024-03-01 11:43:16 · 369 阅读 · 0 评论 -
【王道数据结构】【chapter8排序】【P360t2】
试编写一个算法,使之能够在数组L[1……n]中找出第k小的元素(即从小到大排序后处于第k个位置的元素)(可以直接采用排序,但下面的排序的代码只是为了方便核对是不是第k小的元素,k从0开始计算)原创 2024-03-01 11:28:24 · 383 阅读 · 0 评论 -
【王道数据结构】【chapter8排序】【P360t1】
已知线性表按顺序存储,且每个元素都是不相同的整数型元素,设计把所有奇数移动到所有偶数前边的算法(要求时间最短,辅助空间最小)原创 2024-03-01 10:58:06 · 315 阅读 · 0 评论 -
【王道数据结构】【chapter7查找】【P309t10】
边那些一个递归算法,在一棵有n个几点的、随机建立起来的二叉排序树上查找第k(1原创 2024-02-28 22:46:12 · 885 阅读 · 0 评论 -
【王道数据结构】【chapter7查找】【P309t9】
设计一个算法,从大到小输出二叉排序树中所有值不小于k的关键字。原创 2024-02-28 22:10:11 · 485 阅读 · 0 评论 -
【王道数据结构】【chapter7查找】【P309t8】
设计一个算法,求出给定二叉排序树中最小和最大的关键字。原创 2024-02-28 22:02:10 · 374 阅读 · 0 评论 -
【王道数据结构】【chapter7查找】【P308t7】
利用二叉树遍历的思想编写一个判断二叉树是否是平衡二叉树的算法。原创 2024-02-28 21:54:00 · 312 阅读 · 0 评论 -
【王道数据结构】【chapter7查找】【P308t6】
设计一个算法,求出指定结点在给定二叉排序树中的层次。原创 2024-02-28 21:36:54 · 354 阅读 · 0 评论 -
【王道数据结构】【chapter7查找】【P308t5】
试编写一个算法,判断给定的二叉树是否是二叉排序树。原创 2024-02-28 21:16:51 · 335 阅读 · 0 评论 -
【王道数据结构】【chapter7查找】【P285t6】
这题只能从左下角或者右上角的顶点开始查找,如果是左上角,它的右边和下面的点的值都比它大,我们并不知道往哪边走,右下角的点也一样。原创 2024-02-27 22:54:18 · 352 阅读 · 0 评论 -
【王道数据结构】【chapter7查找】【P285t5】
线性表中各节点的检索概率不等时,可用如下策略提高顺序检索的效率;若找到指定的结点,则将该结点和其前驱结点(若存在)交换,使得经常被访问的结点尽量位于表的前端。试设计在顺序结构和链式结构的线性表盘上实现上述策略的顺序检索算法。对于顺序结构上的测试结果。在链式结构上的搜索结构。原创 2024-02-27 22:27:05 · 424 阅读 · 0 评论 -
【王道数据结构】【chapter7查找】【P285t4】
写出折半查找的递归算法。初始调用时,low为1,high为ST.length(下面的实现大体是相同的,就是没有进行封装)第一个测试用例是一定可以查找到的,第二个不一定查找得到。原创 2024-02-27 21:35:55 · 526 阅读 · 0 评论 -
【王道数据结构】【chapter6图】【P258t7】
试编写 利用DFS实现有向无环图的拓扑排序的算法。原创 2024-02-26 21:48:56 · 313 阅读 · 0 评论 -
【王道数据结构】【chapter6图】【P234t5】
假设图用邻接表表示,设计一个算法,输出从顶点vi到顶点vj的所有简单路径。测试从0到3的全部路径。原创 2024-02-23 11:11:15 · 450 阅读 · 0 评论 -
【王道数据结构】【chapter6图】【P234t4】
分别采用基于深度优先遍历和广度优先遍历算法判别以邻接表方式存储的有向图中是否存在由顶点v1到顶点vj的路径(i!=j),注意,算法中设计的图的基本操作必须在此存储结构上实现。原创 2024-02-23 10:30:17 · 429 阅读 · 0 评论 -
【王道数据结构】【chapter6图】【P234t3】
试设计一个算法,判断一个无向图G是否为一棵树,如果是一棵树,则算法返回true,否则返回false(思路看书,不同于书的是我们这里采用bfs)其中只有1和3是树,2和4不是。原创 2024-02-22 11:39:21 · 350 阅读 · 0 评论 -
【王道数据结构】【chapter6图】【P221t6~t7】【统考真题】
【代码】【王道数据结构】【chapter6图】【P221t6~t7】原创 2024-02-20 11:57:20 · 395 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P185t5】
以孩子兄弟链表为存储结构,请设计递归算法求树的深度。原创 2024-02-17 11:44:31 · 344 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P185t4】
编程求以孩子兄弟表示法存储的森林的叶节点数。原创 2024-02-17 11:38:29 · 480 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P159t17~19】【统考真题】
【代码】【王道数据结构】【chapter5树与二叉树】【P159t17~19】【统考真题】原创 2024-02-16 11:49:43 · 364 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P159t16】
试设计判断两棵二叉树是否相似的算法。所谓二叉树T1和T2相似,指的是T1和T2都是空的二叉树或都只有一个根节点;或者T1的左子树和T2的左子树是相似的,且T1的右子树和T2的右子树是相似的。原创 2024-02-16 09:52:35 · 351 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P159t15】
设计一个算法将二叉树的叶结点从左到右的顺序连成一个单链表,表头指针为head。二叉树按二叉链表方式存储,链接时用叶结点的右指针来存放单链表指针。原创 2024-02-16 09:49:34 · 448 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P159t14】
设有一棵满二叉树(所有结点值均不同),已知其先序序列为pre,设计易购算法求其后序序列post。原创 2024-02-15 12:33:19 · 376 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P159t13】
假设二叉树采用二叉链表存储结构,设计一个算法,求非空二叉树b的宽度(即具有节点数最多的那一层的结点个数)原创 2024-02-15 11:47:06 · 347 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P159t12】
设一棵二叉树的结点结构为(LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针,p和q分别为指向该二叉树中任意两个节点的指针,试编写算法ANCESTOR(ROOT,p,q,r),找到p和q的最近公共祖先结点r。原创 2024-02-15 11:32:09 · 365 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P158t11】
在二叉树中查找值为x的结点,试编写算法(用c语言)打印值为x的节点的所有祖先,假设值为x的结点不多于1个。原创 2024-02-15 10:41:52 · 485 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P158t10】
已知二叉树以二叉链表存储,编写算法完成:对于树种每个元素值为x的结点,删除以它为根的子树,并释放相应的空间。原创 2024-02-14 12:06:40 · 403 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P158t9】
假设二叉树采用二叉链存储结构存储,设计一个算法,求先序遍历序列中第k个结点的值。原创 2024-02-14 11:46:34 · 297 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P158t8】
设树B是一颗采用链式结构存储的二叉树,编写一个把树B种所有节点的左、右子树进行交换的函数。原创 2024-02-14 11:23:32 · 321 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P158t7】
假设二叉树采用二叉链表存储结构存储,试设计一个算法,计算一颗给定二叉树的所有双分支节点的个数。原创 2024-02-14 11:12:05 · 347 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P158t6】
二叉树按二叉链表形式存储,试编写一个判别二叉树是否是完全二叉树的算法。原创 2024-02-14 11:00:43 · 322 阅读 · 0 评论 -
【王道数据结构】【chapter5树与二叉树】【P158t5】
假设二叉树采用二叉链表存储结构,设计一个非递归算法求二叉树的高度。原创 2024-02-14 10:46:47 · 339 阅读 · 0 评论