文章
119
标签
36
分类
37
主页
时间轴
标签
分类
关于
友链
Randolfluo's blog
数据结构-第5章—树与二叉树
搜索
主页
时间轴
标签
分类
关于
友链
数据结构-第5章—树与二叉树
发表于
2025-04-14
|
更新于
2025-04-14
|
树与二叉树
|
总字数:
40
|
阅读时长:
1分钟
|
浏览量:
树与二叉树
2025/4/14
树的基本概念
n个节点,n-1 条边
祖先,子孙,双亲,兄弟,堂兄弟
森林:删去根节点
文章作者:
Randolf luo
文章链接:
http://randolfluo.github.io/2025/04/14/408/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E7%AC%AC5%E7%AB%A0-%E6%A0%91%E4%B8%8E%E4%BA%8C%E5%8F%89%E6%A0%91/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Randolfluo's blog
!
树与二叉树
上一篇
数据结构-第6章—图
图2025/4/13图的基本概念定义 图不能是空图,V非空,E可以为空。 有向图: 无向图: (a,b) 完全图 有向完全图:n(n-1) 无向完全图:\frac {n*(n-1)}{2} 连通性(有向图) ,强连通性(无向图) (强)连通分量——极大(强)连通子图——尽可能包含更多的点和边 生成树 最小生成树——极小连通子图——包含必要的n-1条边 若边权相同 ,最小生成树不唯一 度 无向图:V = 2*m 有向图:V_{in} = V_{out} = m 环 n ,m>n-1 简单路径,回路 只经过一次 有向树 一个入度为0的点,其余全为入度为1的点 图的存储 邻接表 空间复杂度 O(n+e) O(n+_2e) 入度遍历所有节点 不唯一 邻接矩阵 二维数组 空间复杂度O(n^3) 压缩存储 A^n长度为n的路径数 对角线以上(下)全为0,不存在环 唯一 十字链表法 邻接多重表 图的遍历 BFS 层次遍历 非带权图的单源最短路 DFS ...
下一篇
Randolf luo
今日事,今日毕
文章
119
标签
36
分类
37
Follow Me
公告
This is my Blog
目录
1.
树与二叉树
1.0.0.1.
2025/4/14
1.0.1.
树的基本概念
最新文章
无标题
2025-04-14
数据结构-第5章—树与二叉树
2025-04-14
数据结构-第6章—图
2025-04-13
15届省赛pythonB组
2025-04-10
14届省赛pythonB组
2025-04-09
簡
搜索
数据加载中