数据结构 | 查漏补缺之哈希表、最短路径、二叉树与森林的转换

哈希表是什么?

或者说


设图采用邻接表的存储结构,写对图的删除顶点和删除边的算法步骤

删除边

删除点


最短路径问题

参考博文

迪杰斯特拉(Dijkstra)算法_dijkstra算法-CSDN博客

Dijkstra(迪杰斯特拉)算法

定义一个点为源点,算源点到其他所有点的最短路径


判断一个有向图是否有环(回路)可以用下列哪些办法()

存在拓扑序列,就有回路!


二叉树、森林、树之间的相互转换

总结

参考博文

数据结构-树、森林、二叉树的相互转换_森林转换成二叉树_Einstein·Jun的博客-CSDN博客

例题:

解析:B

u、v 的四种可能结构:

二叉树的 u结点添加父节点

二叉树还原为森林:

在二叉树中添加父节点时,只能在右上方添加,即 U 作为左子树才能表示上方结点为父结点。

相关推荐
Aileen_0v02 小时前
【AI驱动的数据结构:包装类的艺术与科学】
linux·数据结构·人工智能·笔记·网络协议·tcp/ip·whisper
是小胡嘛2 小时前
数据结构之旅:红黑树如何驱动 Set 和 Map
数据结构·算法
yuanManGan4 小时前
数据结构漫游记:静态链表的实现(CPP)
数据结构·链表
2401_858286117 小时前
115.【C语言】数据结构之排序(希尔排序)
c语言·开发语言·数据结构·算法·排序算法
猫猫的小茶馆7 小时前
【数据结构】数据结构整体大纲
linux·数据结构·算法·ubuntu·嵌入式软件
2401_858286118 小时前
109.【C语言】数据结构之求二叉树的高度
c语言·开发语言·数据结构·算法
huapiaoy8 小时前
数据结构---Map&Set
数据结构
南宫生8 小时前
力扣-数据结构-1【算法学习day.72】
java·数据结构·学习·算法·leetcode
yuanbenshidiaos8 小时前
数据结构---------二叉树前序遍历中序遍历后序遍历
数据结构
^南波万^8 小时前
数据结构--排序
数据结构