qq_42368203的博客

原创 #数据结构 判断一个无向图G是否为一棵树

原创 #数据结构 判断一棵二叉树树是否是二叉排序树

原创 #数据结构 将一维素组中所有奇数移动到偶数之前

原创 #数据结构 设计一个算法，求图的连通分量个数和各连通分量的顶点集

原创 #数据结构设计一个算法，将线性表中的正负元素分开。

原创 #数据结构 将两棵二叉排序树合并成一棵二叉排序树

原创 #数据结构 c语言奇偶排序算法代码实现

原创 #数据结构 对半插入排序算法

原创 #数据结构 在n个元素的数组中查找两个元素使其和等于x，只需找到一对即可，时间复杂度不超过nlog2n

原创 #数据结构 将带头结点的单链表实现直接插入排序

原创 #数据结构 将两个非递减的有序顺序表合并成一个新的非递减有序顺序表

原创 #数据结构 判断两个二叉树是否相同(形态，值都相等)，并且统结果个数

原创 #数据结构 一棵完全二叉树顺序存储在素组中，设计递归算法复制该完全二叉树，得到一棵的二叉树

原创 #数据结构一个有序单链表插入一个新的结点使其仍然有序

原创 #数据结构 设计一个算法，讲一个带头结点的单链表使其元素递增有序

原创 #数据结构 求一棵哈夫曼树的带权路径长度的递归算法

原创 #数据结构将带头结点的单链表Y链接到另一个单链表X之后

原创 #数据结构 交换二叉树所有结点的左右子树

原创 #数据结构 冒泡排序算法实现

原创 #数据结构 希尔排序算法

原创 #数据结构 直接插入排序算法

原创 #数据结构 二叉排序树查找关键字key

原创 #数据结构 折半查找的递归和非递归算法

原创 #数据结构 图的广度优先算法

原创 #数据结构 图的深度优先遍历

//图的深度优先遍历void Traversal_DFS(Graph g){bool visited[Maxsize]; //辅助数组 int i,n=g.Vertices; //顶点数赋值给n for(i=0;i<n;i++){ visited[i]=False; //初始数组(顶点未被访问过) } for(i=0;i<n;i++){ if(!visited[i]){ DFS(g,i,visited); } }}//邻接表void DFS(Gra

原创 #数据结构 求二叉树所有结点个数

//求二叉树结点总数//思想：如果空数，则结点个数为0// 否则，结点个数为左子树的结点个数+右子树结点个数再加1 (根结点)int NodeCount(BiTree T){if(T==NULL){return 0；} else{return NodeCount(T->lchild)+NodeCount(T->rchild)+1;}}...

原创 #数据结构 创建一棵二叉树

//创建一棵二叉树bool CreatBiTree(BiTree &T){ //参数是引用型会带回返回值scanf(&ch); //输入插入二叉树的字符if(ch=="#") //#表示空T=NULL;} else{if(!(T=(BiTNode*)malloc(sizeof(BiTNode)))) //不是#则生成一个新结点，T指针指向它exit(overflow); //结点生成不成功退出 T->data=ch; // 生成根结点Crea

原创 #数据结构 求二叉树的最小深度

//求二叉树根结点到叶子结点的最小深度int minDepth(struct TreeNode* root){if(root==NULL){return 0;}int i=minDepth(root->left)+1;int j=minDepth(root->right)+1;return i<j?(i>1?i:j):(j>1?j:i);}

原创 #数据结构 给定一个二叉树和一个数值，判断该树中是否存在根节点到叶子结点的路径上所有结点值之和等于这个数值

//给定一个二叉树和一个数值，判断该树中是否存在根节点到叶子结点的路径上所有结点值之和等于这个数值bool hasPathSum(struct TreeNode* root, int sum){if(rootNULL){ //空树返回错误return false;}else if(root->leftNULL&&root->rightNULL&&root->valsum){ //当前结点为叶子节点并且数值相等返回ttruereturn true

原创 #数据结构 c语言求二叉树的深度

int maxDepth(struct TreeNode* root){if(root==NULL){ //当前结点为空return 0;}int i=maxDepth(root->left)+1;//向左递归int j=maxDepth(root->right)+1;//向左递归return i>j?i:j; //返回大的深度}

原创 #数据结构 查找单链表中倒数的第k个结点

//查找单链表中倒数第K个结点int BackFindN(LinkList L,int k) {int t; //记录链表长度LNode p=L; //工作指针指向头结点while(L->next!=null){t++;p=p->next;//结点往后移动}p=L; //遍历完表长后重新指向头结点if(k<1||k>t){ //所查找的结点位置不满足return 0;} else{for(int i=0;i<t-k;i++){ //一直遍

原创 #数据结构 单链表的自动逆序算法

不知道为什么不能添加图片！//单链表的逆序Node ReverseList(Node head){//定义三个结点Node t=null; //保存当前结点的下一个结点Node cur=head; //当前正在反转的结点Node prev=null； //反转后链表的头结点while(cur!=null){t=cur->next; //保存当前结点的下一个结点cur->next=prev; //将头结点进行反转的结点prev=cur; //给头结点赋值cur

原创 #数据结构 快速排序代码

原创 #数据结构 判断两个二叉树是否相同（结构和值都相同）

原创 #数据结构 求一个二叉树的最大深度

原创 #数据结构给定一个二叉树判断是否对称

原创 #链队的出队入队基本操作代码实现

原创 #数据结构 循环队列的入队，出队等操作（非链式）

原创 #数据结构 顺序栈的入栈，出栈，获取栈顶元素的基本操作

原创 #数据结构 单链表查找，删除，插入第i个位置的元素代码实现