文章目录 说明 day32 图的连通性检测 1.思路 1.1矩阵表示 1.2.矩阵相乘 1.3结合矩阵运算思考图的连通性。 2.代码 说明 闵老师的文章链接：...
二叉树很简单的，试试呗~ 文章目录 Java数据结构 & 二叉树基本知识 & 二叉树遍历 1. 树的基本定义 2. 树的基本概念 2.1 例子 2....
图结构如何表示？邻接矩阵or邻接表 稠密图适合使用邻接矩阵进行存储而稀疏图则适合邻接表进行存储，并且当问题中存在大量遍历邻接顶点的操作而...
文章目录 1. 前言 2. 树的概念及结构 2.1 树的概念 2.2 树的相关概念 2.3 树的表示 3. 二叉树的概念 3.1 特殊二叉树 3.2 二叉树的性质 4. 二叉树...
一、总结 一句话总结： 【明确所求：dijkstra是求点到点的距离，辅助数组就是源点到目标点的数组】 【最简实例分析：比如思考dijks...
二叉树链式结构的实现 二叉树的概念及结构创建 1、概念 2、结构创建 2、创建结点函数 3、建树函数 二叉树的遍历 1、前序遍历 2、中序遍历 3、后序...
队列的知识总结归纳 一.队列的基本概念 二.循环队列的顺序存储常见的基本操作以及详细图解 1.队列的顺序存储结构类型定义 2.初始化队列 初始化队列...
文章目录 一、题目描述 示例 1 示例 2 二、代码 三、解题思路 一、题目描述 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每...
1.红黑树中的迭代器 operator++是关键 迭代需要走中序 如何走中序? _node从左子树的最左结点开始遍历走中序 分两类情况: 如果右树不为空 那么中...
