728
2025-07-28 21:00:09
发布于:浙江
一、树 ----非线性数据结构
1、树的定义
2、树的度
3、树的结点:叶子结点、分支结点
4、树的高度:根结点第1层...
5、n个结点的树有n - 1条边
6、二叉树:结点的度最多为2
性质1:第 k 层的结点数量最多为 2 ^ (k - 1)
性质2:深度为 k 的二叉树最多有 2 ^ k - 1个结点
性质3:n0 = n2 + 1,n0指的是度为0的结点,n2指的是度为2的结点
性质4:具有 n 个结点的完全二叉树的深度为 floor(log2(n)) + 1
性质5:结点 i 的左儿子的编号为2 * i,右儿子2 * i + 1,
结点 i 的父结点的编号为i / 2
二、图论基础
1、图的分类 根据有无方向: 有向图和无向图
根据有无权值: 带权图和无权图
根据有无重边和自环: 简单图和多重图
根据边的数量: 稀疏图和稠密图
2、图的存储 邻接矩阵(二维数组)
邻接表 (vector)
全部评论 1
六
2025-07-28 来自 浙江
0
有帮助,赞一个