本文主要是介绍数据结构 | 查漏补缺之哈希表、最短路径、二叉树与森林的转换，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
哈希表是什么？
或者说
设图采用邻接表的存储结构，写对图的删除顶点和删除边的算法步骤
删除边
删除点
最短路径问题
参考博文
迪杰斯特拉(Dijkstra)算法_dijkstra算法-CSDN博客
Dijkstra(迪杰斯特拉）算法
定义一个点为源点，算源点到其他所有点的最短路径
判断一个有向图是否有环（回路）可以用下列哪些办法（）
存在拓扑序列，就有回路！
二叉树、森林、树之间的相互转换
总结
参考博文
数据结构-树、森林、二叉树的相互转换_森林转换成二叉树_Einstein·Jun的博客-CSDN博客
例题：
解析：B
u、v 的四种可能结构：
二叉树的 u结点添加父节点
二叉树还原为森林：
在二叉树中添加父节点时，只能在右上方添加，即 U 作为左子树才能表示上方结点为父结点。
这篇关于数据结构 | 查漏补缺之哈希表、最短路径、二叉树与森林的转换的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
