插入排序类似纸牌玩家整理手中的纸牌：每次取一张纸牌，并在取下一张之前，将它放在适当的位置，使手中的所有纸牌按顺序排列。 时间复杂度：O(N2) 空间复杂度：O(1) 稳定性：稳定// 插入排序 void insertion_sort(int list[], int listSize) {int i, j;int next;for (i = 1; i < listSize; ++i) {next = list[i];for (j = i - 1; j >= 0 && next < list[j]; --j) {list[j + 1] = list[j];}list[j + 1] = next;} }
数据结构二叉树的基本操作设计#include <conio.h> #include <stdio.h> #include <stdlib.h> #include <math.h>#define MAXLEN 100 #define NLAYER 4typedef struct BiTNode // 定义二叉树节点结构 {char data; // 数据域struct BiTNode *LChild,*RChild; // 左右孩子指针域 }BiTNode,*BiTree; BiTree T;//(1) 建立二叉树 void CreateBiTree(BiTree *bt) { // 按照 <先序序列>建立二叉树的二...
排序 (参考大话数据结构第9章，归并排序没有看，快速排序的优化部分没有看) 相关概念： 1.内排序与外排序：根据在排序过程中待排序的记录是否全部被放置在内存中分为内排序和外排序。本文讨论的7种排序算法都是内排序。 2.稳定性：能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。即：如，如果Ai==Aj，Ai原来在Aj位置前，排序后Ai仍然是在Aj位置前 冒泡排序： bubbleSort0:最基础版冒泡排序...
我的公众号是【CodeAllen】，程序员技术交流①群：736386324,转载请注明出处上一篇说的临接矩阵是不错的图存储结构，但是对于边数相对顶点较少的图，这种结构是存在对存储空间极大浪费的 因此可以考虑另外一种存储结构：比如把数组和链表结合一起来存储 临接表无向图的处理方法：1.图中顶点用一个一维数组存储，当然，顶点也可以用单链表来存储，不过数组可以较容易地读取顶点信息，更加方便 2.图中每个顶点Vi的所有邻接点构成一...
线索二叉树的实现（C语言） 线索二叉树操作线索二叉树的建立线索二叉树的线索化线索二叉树的遍历总体明天就要五一去重庆了，今天在坚持一下把这篇博文写完，也能减轻不少玩的负罪感啦。线索二叉树 鉴于普通二叉树使用过程中会出现空间的浪费，后人对在在二叉树的的基础上做了改进，利用它的空指针域存放在某种遍历次序下指向它的前驱结点，和后继结点的指针。这些指针称为线索，相应的二叉树就成了线索二叉树。 我们就充分利用二叉...
#include <stdio.h> #include <stdlib.h> #include <stdbool.h># define MAX 100// 边节点 typedef struct enode {int adIndex; // 节点下标int weight; // 权,本代码中并未用到struct enode *next; // 下一个节点 }ENODE, *PE;// 顶点 typedef struct vnode {char name;PE firstEdge; // 单链表 }VNODE, *PV, VLIST[MAX];// 图(网) typedef struct graph {VLIST vlist;int numVnodes, numEdges; }GRAPH, *PG;typedef struct node ...
#include <stdio.h> /** 邻接矩阵，深度优先遍历**/#define MAX 100 #define INFINITY 65535int visited[MAX]; // 标记遍历过的顶点下标typedef struct {char vexs[MAX]; // 顶点的数组，顶点类型为了简单使用charint arc[MAX][MAX]; // 边表二维数组，对，行列的下标对应实际存在的顶点，值为1表示两顶点间有边int numVex, numEdg; // 顶点和边的数量，创建的时候用 }GRAPH, *PGRAPH;void create(PGRAPH); void traverse_dfs(GRAP...
#include <stdio.h> #include <stdlib.h># define MAX 100// 边节点 typedef struct enode {int adIndex; // 节点下标int weight; // 权,本代码中并未用到struct enode *next; // 下一个节点 }ENODE, *PE;// 顶点 typedef struct vnode {char name;PE firstEdge; // 单链表 }VNODE, *PV, VLIST[MAX];// 图(网) typedef struct graph {VLIST vlist;int numVnodes, numEdges; }GRAPH, *PG;// 保存已遍历顶点 int visited[MAX];void c...
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> /** 邻接矩阵，深度优先遍历**/#define MAX 100 #define INFINITY 65535// 图结构体 typedef struct {char vexs[MAX]; // 顶点的数组，顶点类型为了简单使用charint arc[MAX][MAX]; // 边表二维数组，对，行列的下标对应实际存在的顶点，值为1表示两顶点间有边int numVex, numEdg; // 顶点和边的数量，创建的时候用 }GRAPH, *PGRAPH;typedef struct node {int index;...
文章目录 所有题目源代码：[Git地址](https://github.com/ch98road/leetcode)题目方案：复杂度计算所有题目源代码：Git地址 题目 给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表。如果在二叉树中，存在一条一直向下的路径，且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值，那么请你返回 True ，否则返回 False 。一直向下的路径的意思是：从树中某个节点开始，一直连续向下的路径。 示例 1：输入：hea...
文章目录 一、代码实现二.运行结果总结二叉树的层次遍历提示：以下是本篇文章正文内容，下面案例可供参考 一、代码实现 代码如下（示例）： #include <stdio.h> #include <stdlib.h>//二叉树 typedef struct BiTNode {BiTNode* lchild, * rchild;int num; }BiTNode, * BiTree; //队列typedef struct LinkNode {BiTNode* data;LinkNode* next; }LinkNode;typedef struct {LinkNode* front, * rear; }LinkQueue;//初始化 int InitQ...
实现下面这棵树：先序遍历: A B C D E F中序遍历: C B D A E F 代码 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <unistd.h>typedef enum {links, thread} TAG;typedef struct treeNode {char name;struct treeNode *lchild, *rchild;TAG ltag;TAG rtag; }TREENODE, *TREE;void createTree(TREE *); void traverse(TREE); void traverse_middle(TREE); void traverse_middle_detail(TREE); // 线索化二...