-
[手撕数据结构] 图的存储结构及遍历方式
前言 图是一种较线性表和树更加复杂的数据结构。在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。 关于图的基本概念之类知识请参考这篇文章 (属实详细的雅痞) 原文链接:https:blog.csdn.net
-
leetcode 863.二叉树中所有距离为 K 的结点
863.二叉树中所有距离为 K 的结点文章目录 863.二叉树中所有距离为 K 的结点一、题目1.题目描述2.基础框架3.解题思路4.总结一、题目 原题链接:863. 二叉树中所有距离为 K 的结点1.题目描述 给定一个二叉
-
深搜+回溯+广搜小结
深搜 按照一定的顺序和规则,一直往深处走,直到走不通再返回,换一种路径重复上述步骤。 深搜一般可以找到问题的所有答案,但问题规模较大时,解集树的深度就会比较大并且比较宽,时间复杂度就会较高。与广搜相比,深搜的空间复杂度会较低,因为深搜是深度
-
(C语言)详细图解过程--求最短路径的方法-弗洛伊德(floyd)和迪杰斯特拉
内部含有详细推导过程!自己手动推导---累!! 一、弗洛伊德算法(floyd): 例子: 1.创建一个无向图;0 1 2 3 4 0 0 2 1 ∞