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

哈希表是什么?

或者说


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

删除边

删除点


最短路径问题

参考博文

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

Dijkstra(迪杰斯特拉)算法

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


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

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


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

总结

参考博文

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

例题:

解析:B

u、v 的四种可能结构:

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

二叉树还原为森林:

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

相关推荐
JeffersonZU13 分钟前
【数据结构】2-3-2 单链表的插入删除
数据结构
m0_7382065417 分钟前
嵌入式学习的第二十二天-数据结构-栈+队列
数据结构·学习
先做个垃圾出来………4 小时前
哈夫曼树(Huffman Tree)
数据结构·算法
Inverse1626 小时前
C语言_动态内存管理
c语言·数据结构·算法
liang_20268 小时前
【HT周赛】T3.二维平面 题解(分块:矩形chkmax,求矩形和)
数据结构·笔记·学习·算法·平面·总结
进击的小白菜8 小时前
LeetCode 153. 寻找旋转排序数组中的最小值:二分查找法详解及高频疑问解析
数据结构·算法·leetcode
士别三日&&当刮目相看9 小时前
数据结构*优先级队列(堆)
java·数据结构
QQ_4376643149 小时前
单向循环链表C语言实现实现(全)
数据结构·windows·链表
ptu小鹏10 小时前
list重点接口及模拟实现
数据结构·c++·list
冲帕Chompa11 小时前
图论part10 bellman_ford算法
数据结构·算法·图论