- 博客(8)
- 收藏
- 关注
RSS订阅原创 《数据结构》第七章 查找
若它的左子树不空，则左子树上所有结点的值均小于它根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它根结点的值；它的左右子树也分别为二叉排序树；性质：中序遍历二叉树时可以得到一个结点值递增的有序序列；二叉树上结点的平衡因子定义为该结点左子树和右子树的深度之差，则平衡二叉树上所有结点的平衡因子只能是1，0，-1；左子树和右子树的深度之差的绝对值不超过1；左子树和右子树也是平衡二叉树；
2023-04-06 16:29:48
89
原创 《数据结构》 第六章
图：G由两个集合V和E组成，记为G=（V，E），其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边；顶点集：具有相同特性的数据元素的集合；
2023-04-04 17:10:50
665
原创 《数据结构》第五章 树和二叉树
树：是n（n>=0）个结点的有限集，或为空树（n=0），或为非空树；1.有且仅有应该称之为树的结点；2.除根结点以外的其余结点可分为m（m>0）个互不相交的有限集T1,T2…Tm，其中每一个集合本身又是一棵树，并且称之为根的子树；树的结构定义是一个递归的定义，即在树的定义中又用到了树的定义；###5.1.2 树的基本术语结点：树中的一个独立单元。包括一个数据元素及若干指向其子树的分支；根结点：非空树中无前驱结点的结点；结点的度：结点拥有的子树数称为结点的度；叶子：度为0的结点称为叶子或终端结点。
2023-03-29 21:18:29
259
原创 # 《数据结构》第三章 栈和队列
栈：限定仅在表尾进行插入或删除操作的线性表；（又称先进先出的线性表）栈顶：线性表表尾端；栈底：线性表表头端；先进先出的线性表；（队尾插入 队头删除）队尾：允许插入的一端；队头：允许删除的一端；栈的两种定义方式：顺序栈和链栈；分治法：分解求解的策略。满足的要求：1.能将一个问题转变成一个新问题，而新问题与原问题的解法相同或类似，不同的仅是处理的对象，并且其处理对象更小且变化有规律。2.可以通过上述转化而使问题简化；3.必须有一个明确的递归出口，简称递归的边界；
2023-03-29 14:00:15
202
原创 《数据结构》第四章串，数组和广义表
串和字符串是由零个或多个字符组成的有限序列；串中字符的数目n称为串的长度；零个字符的串称为空串；串中任意个连续的字符组成的子序列称为该串的子串；包含子串的串相应的称为主串；当且仅当两个串的值相等，称为这两个串是相等的；由一个或多个空格组成的串” “称为空串；（无空格，无任何元素）串的逻辑结构和线性表极为相似，区别仅在于串的数据对象约束为字符集；线性表大多以”单个元素“为操作对象，串是以”串整体“为研究对象；串的两种基本存储结构：顺序存储和链式存储；数组是由类型相同的数据元素构成的有序集合；
2023-03-29 13:54:58
138
原创 《数据结构》第二章 线性表
诸如此类由n（n>=0）个数据特性相同的元素构成的有限序列，成为线性表。线性表中的元素个数n（n>=0）定义为线性表的长度，当n=0时称之为空表。线性表：是一种相当灵活的数据结构，其长度可根据要增长或缩短。线性表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素。结点：数据域和指针域组成数据元素的存储映像。数据域：存储数据元素信息的域。指针域：存储直接后继存储位置的域。（存储域中存储的信息称作指针或链）单链表或线性链表。
2023-03-18 14:29:39
93
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人