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

2023-12-13 03:28:24

哈希表是什么？?

?

或者说

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

删除边

删除点

最短路径问题?

参考博文

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

?Dijkstra(迪杰斯特拉）算法

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

?

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

存在拓扑序列，就有回路！

?

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

总结

参考博文

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

例题：

在这里插入图片描述
解析：B

u、v 的四种可能结构：
在这里插入图片描述

?二叉树的 u结点添加父节点
在这里插入图片描述
二叉树还原为森林：
在这里插入图片描述
在二叉树中添加父节点时，只能在右上方添加，即 U 作为左子树才能表示上方结点为父结点。

文章来源:https://blog.csdn.net/kazuma_hn/article/details/134838301
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。