![](https://img-blog.csdnimg.cn/d361bb9b02144adfa810471ca1a7b229.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 70
记录学习数据结构的笔记以及学习当时的理解
老攀呀
Null
展开
-
查找-树表的查找-平衡二叉树
平衡二叉树(Balanced Binary Tree),简称平衡树(AVL树)左子树与右子树得深度之差得绝对值不超过1;左子树和右子树也是平衡二叉树。平衡因子(BF)= 左子树高度-右子树的高度平衡因子的值只可能是 -1,0或1。最小不平衡子树:插入结点最近且平衡因子绝对值超过1的祖先结点//平衡二叉树结点int key;//数据域//平衡因子。原创 2023-11-09 10:46:41 · 68 阅读 · 0 评论 -
树的基本定义
树是n(n>=0)个结点的有限集合,n=0时,称为空树,这是一种特殊情况。结点的层次(深度)–从上往下数(默认从1开始)树的高度(深度)–总共多少层。结点的度–有几个分支(孩子)树的度–各结点的度的最大值。结点的高度—从下往上数。原创 2023-11-09 10:46:17 · 50 阅读 · 0 评论 -
6.2 图的存储结构
邻接矩阵是用二维数组来表示图的连接关系的数据结构。矩阵的行和列分别代表图中的顶点,矩阵中的值表示两个顶点之间是否有边或权重。如果两个顶点之间有边相连,则矩阵中对应的元素为1或表示边的权重值。邻接表是用链表或数组来表示图的连接关系的数据结构。在链表实现中,每个顶点有一个链表,链表中的节点表示与该顶点相邻的顶点。在数组实现中,数组的每个元素是一个列表,列表中存储了与对应顶点相邻的顶点。不同的存储结构适用于不同类型的图,选择合适的存储结构可以提高图的存储和操作效率。有两种主要的图的存储结构:邻接矩阵和邻接表。原创 2023-11-09 10:25:51 · 62 阅读 · 0 评论 -
6.2.1 邻接矩阵
邻接矩阵是一种常见的图的存储结构,用于表示图中顶点之间的连接关系。它是一个二维数组,其中行和列分别表示图中的顶点,而数组中的值表示连接顶点之间的边或权重。邻接矩阵适用于表示稠密图,其中大部分顶点之间都有连接。原创 2023-11-09 10:42:17 · 484 阅读 · 0 评论 -
6.1 图的定义和基本术语
简单说图是由节点(顶点)和边组成的一种数据结构,用于描述不同事物之间的关系和连接。原创 2023-11-09 10:21:30 · 89 阅读 · 0 评论 -
数据结构笔记合集-12-9
数据结构学习笔记合集原创 2022-12-09 21:09:52 · 290 阅读 · 0 评论 -
排序-选择排序-树形选择排序-锦标赛排序
树形选择排序(Tree Selection Sort)也称作锦标赛排序,是一种按照锦标赛的思想进行选择排序的方法。原创 2022-11-21 23:39:50 · 571 阅读 · 0 评论 -
排序-选择排序-简单选择排序(直接选择排序)
简单选择排序(Simple Selection Sort)也称作直接选择排序。原创 2022-11-08 18:38:38 · 1088 阅读 · 0 评论 -
排序-交换排序-快速排序
快速排序(Quick Sort)是由冒泡排序改进而得的。在冒泡排序过程中,只对相邻的两个记录进行比较,因此每次交换两个相邻记录时只能消除一个逆序。 如果能通过两个(部相邻)记录的一次交换,消除多个逆序,则会大大加速排序的速度。快速排序方法中的一次交换可能消除多个逆序。原创 2022-11-08 11:23:34 · 353 阅读 · 0 评论 -
排序-插入排序-直接插入排序
直接插入排序(Straight Insertion Sort)是一种最简单的排序方法,基本操作是将一条记录直接插入到已经排好序的有序序列表中,从而得到一个新的、记录数量增加1的有序表。原创 2022-10-20 14:46:39 · 199 阅读 · 0 评论 -
排序-交换排序-冒泡排序
冒泡排序是一种最简单的交换排序方法,它通过两两比较相邻记录的关键字,如果发生逆序,则进行交换, 从而使用关键字小的记录如气泡一般逐渐往上“漂浮”(左移),或者使关键字大的记录如石块一样逐渐“堕落”(右移)。原创 2022-11-07 20:44:47 · 206 阅读 · 0 评论 -
查找-树表的查找-二叉排序树
二叉排序树(Binary Sort Tree)又称二叉查找树,它是一种对排序和查找都有用的特殊二叉树。定义:二叉排序树或者是空二叉树,或者是具有下列特性的二叉树:左子树上所有结点的关键字均小于根结点的关键字;右子树上所有结点的关键字均大于根结点的关键字;左子树和右子树又各是一课二叉树。原创 2022-10-20 18:36:10 · 539 阅读 · 0 评论 -
查找-线性表的查找-分块查找
分块查找(Blocking Search)又称索引顺序查找,这是一种性能介于顺序查找和折半查找之间的一种查找方法。在此查找法中,出表本身以外,尚需建立一个“索引表”。原创 2022-10-20 14:16:14 · 899 阅读 · 0 评论 -
查找-线性表的查找-折半查找
折半查找(Binary Search)也称二分查找,它是一种效率较高的查找方法。但是这般查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。原创 2022-10-19 18:09:41 · 765 阅读 · 0 评论 -
图的存储结构-十字链表
图的存储结构,十字链表法 ,带图详细解释创建和存储过程原创 2022-10-17 14:23:08 · 5770 阅读 · 12 评论 -
栈的应用实例
栈的应用 ------ 进制转换 ------ 检验表达式中所含括号是否正确匹配 ------ 递归算法求阶乘 ------ 递归算法求斐波那契数列原创 2022-09-20 21:24:56 · 1293 阅读 · 0 评论