Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
高阶数据结构之图论
文章目录 图是什么 图的存储 邻接矩阵 邻接表 无向图邻接表存储 有向图邻接表存储 图的遍历 广度优先遍历 BFS 深度优先遍历 DFS 最小生成树 Prim算法 Kruskal算法 最短路径问题 Dijkstra算法 求单源最短路径 Be
高阶数据结构系列
图论
数据结构
算法
高阶数据结构之并查集
文章目录 并查集 并查集的常规实现 并查集的简化实现 算法题 模板 朴素的并查集 维护size的并查集 维护到祖宗节点的并查集 并查集 在某些应用问题中 需要将n个不同的元素划分成一些不想交的集合 开始时 每个元素自成一个单元集合 然后按照
高阶数据结构系列
数据结构
算法
Java
高阶数据结构之LRU Cache
文章目录 什么是LRU Cache LRU Cache的实现 JDK中自带的数据结构 模拟实现LRU Cache 双向链表 哈希表 什么是LRU Cache LRU的全称是 Least Recently Used 的缩写 表示最近最少的使用
高阶数据结构系列
数据结构
Java
链表
高阶数据结构之红黑树
文章目录 红黑树 红黑树的性质 红黑树的定义 红黑树的插入 情况一 插入节点的父节点为红 祖父节点为黑 叔叔节点存在且为红 情况二 当前节点的父节点为红 祖父节点为黑 叔叔节点不存在或者为黑 红黑树的验证 验证是否是二叉搜索树 验证是否遵循
高阶数据结构系列
数据结构
算法
Java