数据结构
小王很nice
愿你我一直披星戴月拥抱温柔
展开
-
算法设计题——二叉树
某二叉树使用二叉链表存储,通过中序遍历打印结点数据可得到从大到小的数据序列,请编写一个函数将此二叉树进行变换以得到一棵二叉排序树原创 2021-12-15 22:00:47 · 922 阅读 · 0 评论 -
算法设计题——斐波那契序列
有一个由自然数组成的序列采用单链表存储,试编写算法判断该序列是否是斐波那契序列原创 2021-12-06 18:59:49 · 173 阅读 · 0 评论 -
算法设计题——顺序表
请写一个算法,在顺序表中查找指定的数据,查找成功则将该记录放到顺序表的最前面,而把其他记录后退到有限个位置。原创 2021-12-05 21:57:58 · 1608 阅读 · 1 评论 -
算法设计题——图的深度优先搜索
假设图采用邻接表存储,设设计一个算法利用深度优先搜索法求出无向图中通过给定顶点v的简单回路原创 2021-12-04 19:40:42 · 1090 阅读 · 0 评论 -
算法设计题——双向链表
设有一个双向链表,每个结点中除了有prior、data和next三个域外,还有一个访问频度域freq,在链表被启用前,所有结点的freq域的值均为零。每当在双链表上进行Locate(L,X)运算时,令元素值为x的结点中的freq的值加1,并使此链表中结点保持访问频度递减的顺序排列。试设计实现Locate(L,X)运算的算法。双向链表的插入操作和删除操作具体代码实现。原创 2021-12-02 19:30:32 · 1322 阅读 · 0 评论 -
数据结构思维导图(不定时更新中)
数据结构整体思维导图树与二叉树原创 2021-09-26 19:12:02 · 273 阅读 · 1 评论