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

哈希表是什么?

或者说


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

删除边

删除点


最短路径问题

参考博文

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

Dijkstra(迪杰斯特拉)算法

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


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

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


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

总结

参考博文

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

例题:

解析:B

u、v 的四种可能结构:

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

二叉树还原为森林:

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

相关推荐
哈里谢顿2 天前
跳表(Skip List):简单高效的有序数据结构
数据结构
任沫3 天前
字符串
数据结构·后端
祈安_3 天前
Java实现循环队列、栈实现队列、队列实现栈
java·数据结构·算法
NineData5 天前
数据库管理工具NineData,一年进化成为数万+开发者的首选数据库工具?
运维·数据结构·数据库
琢磨先生David13 天前
Day1:基础入门·两数之和(LeetCode 1)
数据结构·算法·leetcode
qq_4542450313 天前
基于组件与行为的树状节点系统
数据结构·c#
超级大福宝13 天前
N皇后问题:经典回溯算法的一些分析
数据结构·c++·算法·leetcode
岛雨QA13 天前
常用十种算法「Java数据结构与算法学习笔记13」
数据结构·算法
weiabc13 天前
printf(“%lf“, ys) 和 cout << ys 输出的浮点数格式存在细微差异
数据结构·c++·算法
wefg113 天前
【算法】单调栈和单调队列
数据结构·算法