随笔分类 - 算法 / 图论
Graph Data Structure And Algorithms
摘要：目录欧拉图定义性质判别方法无向图有向图示例求欧拉回路的方法Fleury 算法Hierholzer 算法实现性质应用计算机译码应用应用1：洛谷 P2731 骑马修栅栏题目解题思路代码实现应用2：Leetcode 753. 破解保险箱题目解题思路题意转换思路Hierholzer 算法代码实现应用3：Le
阅读全文
摘要：目录图图的表示方法邻接表数组邻接矩阵 图 图的表示方法 图有三种常用的表示方法： 邻接矩阵 邻接表数组 边的数组 其中，最常用的就是用 邻接表数组 和 邻接矩阵 表示图。 邻接表数组 定义：以顶点为索引的列表数组，其中的每一个元素都是和该顶点相邻的顶点列表。 邻接矩阵 定义：使用一个 V 乘 V 的
阅读全文
摘要：目录二叉搜索树定义性质常用结论二叉树的常用操作二叉查找树的有效性校验递归的思路迭代的思路二叉查找树的查找查找最大值查找最小值二叉查找树的插入递归的思路迭代的思路二叉查找树的删除代码实现递归实现迭代实现 二叉搜索树 定义 一棵二叉查找树（
