- 博客(5)
- 收藏
- 关注
RSS订阅原创 408个人复习记录，数据结构强化④--树与二叉树
树是一种递归的数据结构，树也是一种逻辑结构（分层结构）特征：树中所有结点有0或多个后继，树除了根节点外只有一个前驱n个结点的树中只有n-1条边基本术语：树中一个结点的孩子个数称为该结点的度，树中结点的最大度数称为树的度。一棵有n个结点的树的所有结点的度数之和为n-1树中结点总数为n，n=分支数+1；分支数=树中所有结点的度之和假设树中度为i的结点个数分别为ni；则分支数为i*ni其中n0表示叶结点个数5.2 二叉树5.2.1 定义与性质一、二叉树中结点度不超过2。
2023-08-23 20:41:33
322
1
原创 408个人复习记录，数据结构强化③--串
串由0或多个字符组成的有限序列，记为S='a1a2a3……an'(n>=0)串中元素可以是字母，数字或其他内容。串中任意多个字符组成的子序列成为该串的淄川，包含子串的串成为主串。子串在主串中的位置以子串的第一个字符在主串中 的位置来表示。当两个串的长度相等且每个对应位置的字符都相等时称这两个串是相等的串的逻辑结构和线性表极为相似区别仅在于串的数据对象限定为字符集但串的基本操作和线性表有很大差别：线性表的基本操作主要以单个元素作为操作对象，而串的基本操作通常以子串作为操作对象。
2023-08-16 10:29:55
254
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人