![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
复习数据结构时觉得需要记录的知识点或者有关习题
爱芝士的小橘子
这个作者很懒,什么都没留下…
展开
-
C语言图章节一些基本操作(针对考研)
复习图的一些基本操作用C语言实现#include<stdio.h>#include<stdlib.h>#include<string.h>#include<queue>using namespace std;#define MaxVertices 100int visited[MaxVertices]={0};//邻接边typedef struct Node{ int data; //邻接边弧头顶点序号 struct Node *ne原创 2020-11-19 21:46:23 · 399 阅读 · 1 评论 -
数据结构复习(五)常见排序代码
常见排序代码插入排序选择排序快速排序归并排序堆排序插入排序void insertsort(int a[],int n){ int i,j; for(i=2;i<=n;i++) { if(a[i]<a[i-1]) { a[0]=a[i]; for(j=i-1;a[0]<a[j];j--) { a[j+1]=a[j];原创 2020-11-20 22:15:15 · 150 阅读 · 0 评论 -
数据结构复习(四)线性表的某些题目
数据结构 线性表2.3.7 第22题找共同后缀的起始位置我就返回的是起始元素处于较长的链表的序号了代码如下:#include<iostream>#include<stdio.h>#include<stdlib.h>#include<cmath>#include<stack>#include<cstring>using namespace std;typedef struct LNode{ char d原创 2020-06-24 22:13:54 · 178 阅读 · 1 评论 -
数据结构复习(四)树与二叉树的一些习题(不定期更新)
王道书P149-150习题4.试给出二叉树的自下而上、从右到左的层次遍历算法5.非递归实现求二叉树高度6.用先序遍历序列和中序遍历序列构造一个二叉树7.判断是否为完全二叉树8.计算所有双分支结点个数9.交换所有结点的左右子树4.试给出二叉树的自下而上、从右到左的层次遍历算法思考:就是把层次遍历倒过来,我用了queue+stack,先层次遍历把结果压入栈,而后把栈pop出来就ok~(水题还是要刷...原创 2020-04-01 17:19:21 · 835 阅读 · 0 评论 -
数据结构复习(三)二叉排序树、平衡二叉树以及哈夫曼树
树与二叉树的应用二叉排序树(BST)平衡二叉树LL平衡旋转(右单旋)RR平衡旋转(左单旋)LR平衡旋转(先左旋后右旋)RL平衡旋转(先右旋后左旋)哈夫曼树WPL二叉排序树(BST)简单来说,二叉排序树是符合:左子树结点<根节点<右子树结点这么一个逻辑。如果按照中序遍历对二叉排序树进行一次遍历,那么一定得到一个递增序列。二叉排序树的插入过程也就是一个比较过程,每新插入一个元素,都...原创 2020-03-31 21:30:15 · 637 阅读 · 0 评论 -
数据结构复习(二)线索二叉树(中序)
中序线索二叉树的构造和中序遍历中序线索二叉树的构造中序线索二叉树的遍历中序线索二叉树的构造何为线索二叉树?lchildltagdatartagrchildltag={0,lchild域指示结点左孩子1,lchild域指示结点前驱ltag=\begin{cases}0,& \text{lchild域指示结点左孩子}\\1,& \text{lchil...原创 2020-03-31 20:01:16 · 759 阅读 · 0 评论 -
数据结构复习(一)二叉树的前中后序遍历(递归,非递归)以及层次遍历
二叉树的前中后序遍历(递归,非递归)以及层次遍历二叉树的定义先序遍历中序遍历后序遍历层次遍历建立二叉树总体执行程序二叉树的定义typedef struct BTNode{ int data; struct BTNode *lchild,*rchild;}BTNode,*BiTree;先序遍历void PreOrder(BiTree T) //递归法{ if(...原创 2020-03-31 18:45:20 · 501 阅读 · 0 评论