努力才会有幸福

文章目录1. 二叉树排序1.1 二叉树查找1.2. 二叉树插入1.2.1. 插入的节点为根节点1.2.1. 插入的节点为左孩子1.2.1. 插入的节点为右孩子1.2. 二叉树删除1.2.1. 删除的节点只有一个子树1.2.2. 删除的节点有作业两个节点 1. 二叉树排序 二叉排序树(Binary Sort Tree)，又称二叉查找树。它或者是一颗空树。或者是具有下列性质的二叉树。 若它的左子树不空，则左子树上全部节点的值都小于它的根节点的值。 若它的右子树不空，则右子树上全部节点的值都大于它的根节点的值

第一章 图的定义 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通过表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合（有穷非空），E是图G中边的集合（可以为空） 图是一种较线性表和树更加复杂的数据结构，在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关 1.1 各种图定义 无向边： 若顶点vivi到vjvj之间的边没有方向，则称这条边为无向边（Edge），用无序偶对(vivi,vjvj)来表示，如果图中任意两个顶点之间的边都是无向边，...

一、树的定义： 二、二叉树 2.1 满二叉树 2.2 完全二叉树(Complete Binary Tree): 三、二叉树的性质 四、二叉树的存储 1、顺序存储结构 2、链式存储结构 五、二叉树的遍历 六、线索二叉树 6.1 产生背景 6.2 线索化 6.3 线索二叉树结点数据结构 6.4 中序遍历建立线索二叉树 一、树的定义 1.1 定义 树（Tree）是n（n>=0）个节点的有限集，n=0时称为“空树”。在任意一棵非空树中： 有且仅有一个特定的称为根（root

3. 栈 3.1 栈的介绍 3.1.1. 栈的数据结构 3.1.2. 栈的顺序存储 3.1.3. 两栈共享空间 思路：他们是在数组的两端，向中间靠拢top1和top2是两个栈的栈顶指针， 只要两个指针不碰头就可以 ​ 图解 3.1.4. 栈的链式存储 ​ 3.1.5 栈的顺序存储和链式存储区别 ​ 如果栈使用过程中元素变化不可预测， 有时候小， 有时候非常大， 那么推荐用栈的链式存储。 如果一直栈的的元素变化在可控范围内， 推荐使用栈的顺序存储。 3.2 顺序栈 3.2.2

2. 队列 2.1. 队列简介 队列也分成两种： 静态队列(数组实现) 动态队列(链表实现) 队列常用三个判断因式 队满判断因式：(rear + 1) % QueueSize == front 队空的判断因式：rear == front 通用队长计算因式：(QueueSize - front + rear) % QueueSize 2.2. 静态队列 typedef struct { data_t data[MAXSIZE]; int front;//队头位置 int rear;//队尾位置

文章目录1. 链表1.1 简介1.2 概念1.3 单链表1.3.1. 创建单链表1.3.1. 插入新节点1.3.2. 遍历链表1.3.2. 删除链表1.3.3. 销毁链表1.3.4. 单链表反序1.3.5. 寻找最大元素对1.4. 双链表1.4.1. 双链表的创建1.4.2. 双链表的插入1.4.2. 双链表的删除1.4.2. 双链表的遍历1.4.2. 双链表的销毁2. 队列2.1. 队列简介2.2. 静态队列2.2.1. 创建队列2.2.2. 队列插入2.2.3 求队列长度2.3 链式队列2.3.1.

文章目录1. 排序--快速排序算法（Quicksort）1.1 定义1.2. 基本思想1.3. 步骤1.4. C语言实现代码分析：1.2 那么我们该如何选取枢纽元呢？2 归并排序2.1 基本思想2.2 合并相邻有序子序列2.3 C语言代码实现3. 堆排序3.1 堆介绍3.2. 算法步骤3.3. 算法解析3.3.1 代码段一3.3.2 代码段二4. 冒泡排序4.1 介绍4.2 算法步骤4.3 C语言实现5. 选择排序5.1 选择排序介绍![在这里插入图片描述](https://img-blog.csdnimg