![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 95
UestcXiye
这个作者很懒,什么都没留下…
展开
-
KMP 算法详解(C++ Version)
KMP 算法详解(C++ Version)原创 2024-01-22 00:15:00 · 934 阅读 · 0 评论 -
并查集详解
并查集详解原创 2023-09-28 14:04:25 · 256 阅读 · 0 评论 -
顺序表实现并集、交集运算
顺序表实现并集、交集运算求并集:C=A∪B求交集:C=A∩B求并集:C=A∪B算法:void Union(ListPtr a,ListPtr b,ListPtr c){ int alen=a->length,blen=b->length; int k=alen; for(int i=0;i<alen;i++) c->elem[i]=a->elem[i]; for(int i=0;i<blen;i++) {原创 2020-12-27 22:56:30 · 3013 阅读 · 0 评论 -
数据结构八大排序
数据结构七大排序插入排序直接插入排序折半插入排序希尔排序冒泡排序冒泡排序的改进快速排序插入排序直接插入排序算法:void InsertSort(int a[],int n){ for(int i=2;i<=n;i++) { int j; a[0]=a[i]; for(j=i-1;a[0]<a[j];j--) a[j+1]=a[j]; a[j+1]=a[0]; }}完整代码:#include原创 2020-12-26 14:31:58 · 208 阅读 · 0 评论 -
顺序查找、折半查找、索引查找和哈希查找
顺序查找、折半查找和索引查找顺序查找折半查找索引查找顺序查找算法:int SeqSearch(Seq array[],int n,DataType key){ int i=n; array[0].key=key; while(array[i].key!=key) i--; return i;}完整代码:#include <stdio.h>#include <stdlib.h>#include <iostream>usi原创 2020-12-25 22:12:26 · 709 阅读 · 0 评论 -
图的建立、深度优先遍历、广度优先遍历
图的建立、深度优先遍历、广度优先遍历以邻接矩阵为存储结构,实现图的建立、深度优先遍历、广度优先遍历。#include<iostream>#include<stdio.h>#include<string>#include<queue>#include<string.h>using namespace std;#define INFINITY 0X7fffffff#define TRUE 1#define FALSE 0#def原创 2020-12-25 12:09:38 · 580 阅读 · 0 评论 -
排序二叉树的查找、插入、创建和删除
排序二叉树的查找、插入、创建和删除排序二叉树的查找排序二叉树的插入排序二叉树的创建排序二叉树的删除完整代码测试结果排序二叉树的查找BSTree SearchBST(BSTree root, DataType key){ if (root == NULL) return NULL; if (key > root->data) return SearchBST(root->rchild, key); else if (key <原创 2020-12-24 21:30:42 · 263 阅读 · 1 评论 -
二叉树交换左右子树的三种实现方式
二叉树交换左右子树的三种实现方式顺序存储结构链式存储结构顺序存储结构交换左右子树实际上就是同层之间交换位置,在顺序存储结构下,先确定树的深度,再划分层,每个层内做交换即可。链式存储结构递归实现很简单,非递归可以借助栈或队列辅助实现。递归代码:void ReChange(BiTree root){ if(root==NULL) return; else { BiTree temp=root->lchild; root->lch原创 2020-12-24 19:21:09 · 26886 阅读 · 10 评论 -
二叉树的中序线索化及遍历
二叉树的中序线索化及遍历先序建立线索二叉树。线索二叉树的中序线索化。带头节点的线索二叉树的中序线索化。线索二叉树的中序遍历。直接上代码,寒假完善先序线索化、后序线索化和相关图解。#include <stdio.h>#include <stdlib.h>#include <math.h>#include <iostream>using namespace std;typedef char DataType;typedef enum P原创 2020-12-24 18:00:47 · 900 阅读 · 1 评论 -
非递归实现先序遍历和中序遍历
先序建立二叉树、非递归实现先序遍历和中序遍历、队列实现层次遍历先序建立二叉树,#表示空结点。使用栈,实现非递归先序遍历和中序遍历。使用队列实现层次遍历。直接上代码,寒假完善注释,甚至从头到尾把《数据结构与算法》的相关代码写一遍。#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;typedef char DataType;#define MAXSIZE 1原创 2020-12-20 21:39:59 · 1083 阅读 · 0 评论 -
《数据结构与算法》之课程实验
《数据结构与算法》之课程实验BSTree and AVLTreeBSTreeAVLTreeTop-K problemDijkstra电子科技大学《数据结构与算法》课程的3个实验,这里只展示代码,想要运行还得要对应的数据,用txt文件才能在命令行窗口调用运行。BSTree and AVLTreeBSTree#include<stdio.h>#include<stdlib.h>#include<iostream>#include<math.h>us原创 2020-12-28 16:08:52 · 634 阅读 · 0 评论