大话数据结构
文章平均质量分 81
许糖豆
这个作者很懒,什么都没留下…
展开
-
大话数据结构(5.1)---二叉排序和二叉平衡树
文章目录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),又称二叉查找树。它或者是一颗空树。或者是具有下列性质的二叉树。若它的左子树不空,则左子树上全部节点的值都小于它的根节点的值。若它的右子树不空,则右子树上全部节点的值都大于它的根节点的值原创 2021-06-24 17:51:15 · 230 阅读 · 0 评论 -
大话数据结构(六)---图的简介
第一章 图的定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通过表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合(有穷非空),E是图G中边的集合(可以为空)图是一种较线性表和树更加复杂的数据结构,在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关1.1 各种图定义无向边: 若顶点vivi到vjvj之间的边没有方向,则称这条边为无向边(Edge),用无序偶对(vivi,vjvj)来表示,如果图中任意两个顶点之间的边都是无向边,...原创 2021-06-23 13:30:55 · 1099 阅读 · 0 评论 -
大话数据结构(五)---树和二叉树
一、树的定义:二、二叉树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原创 2021-06-23 13:07:16 · 182 阅读 · 0 评论 -
大话数据结构(四)---栈
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原创 2021-06-18 16:47:01 · 63 阅读 · 0 评论 -
大话数据结构(三)---队列
2. 队列2.1. 队列简介队列也分成两种:静态队列(数组实现)动态队列(链表实现)队列常用三个判断因式队满判断因式:(rear + 1) % QueueSize == front队空的判断因式:rear == front通用队长计算因式:(QueueSize - front + rear) % QueueSize2.2. 静态队列typedef struct{ data_t data[MAXSIZE]; int front;//队头位置 int rear;//队尾位置原创 2021-06-18 16:46:02 · 134 阅读 · 0 评论 -
大话数据结构(二)---链表
文章目录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.原创 2021-06-18 16:43:41 · 211 阅读 · 0 评论 -
大话数据结构(一)--排序
文章目录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原创 2021-06-17 18:29:21 · 245 阅读 · 0 评论