- 博客(112)
- 收藏
- 关注
原创 1、拓扑排序 2、逆拓扑 3、i到j之间长度为k的路径 4、i到j之间包含顶点x的路径是否存在 5、如果边是带权的,求解 i 到 j 之间长度最长的路径
1、拓扑排序 2、逆拓扑 3、i到j之间长度为k的路径 4、i到j之间包含顶点x的路径是否存在 5、如果边是带权的,求解 i 到 j 之间长度最长的路径
2022-09-18 15:44:35
342
原创 图的应用 --- 最短路径 --- BFS、Dijkstra、Floyd
图的应用 --- 最短路径 --- BFS、Dijkstra、Floyd
2022-09-17 17:26:05
444
原创 拓展 :二叉排序树相关
拓展 :二叉排序树相关(1、判断一棵二叉排序树是否是平衡二叉树 2、判断一棵树是否是一棵二叉排序树 3、从大到小输出二叉排序树中所有不小于 k 的关键字 4、求解二叉排序树中第 k 小的元素)
2022-09-03 16:25:58
521
2
原创 拓展:顺序存储结构相关
拓展:顺序存储结构相关(1、二叉树的建立---顺序存储2、顺序存储结构的遍历3、二叉树的顺序存储结构转化为链式存储结构 4 、二叉树的链式存储结构转化为顺序存储结构)
2022-09-03 15:02:14
310
1
原创 王道书 P150 T18(在中序线索二叉树里找指定节点在后序的前驱节点)+ 拓展(在中序线索二叉树里找指定节点在先序的后继节点)
王道书 P150 T18(在中序线索二叉树里找指定节点在后序的前驱节点)+ 拓展(在中序线索二叉树里找指定节点在先序的后继节点)
2022-09-01 16:55:01
701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人