Category 数据结构与算法

数据结构(英语:data structure)是计算机中存储、组织数据的方式。

数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素集合。它包含三方面的内容,逻辑关系、存储关系及操作。

广度优先遍历与最短路径

目录 1. 广度优先遍历(BFS)概述 广度优先搜索(Breadth-First… Continue Reading →

寻路算法

目录 1. 寻路算法概述 寻路算法主要用于在图或网格中找到 起点到终点的最优路径… Continue Reading →

深度优先遍历与连通分量

目录 1. 深度优先遍历(DFS) 1.1 DFS 的基本原理 深度优先搜索(D… Continue Reading →

相邻节点迭代器

目录 1. 相邻节点迭代器的概念 在图数据结构中,相邻节点迭代器(Neighbo… Continue Reading →

图论基础和表示

目录 1. 图的基本概念 图(Graph) 是由 顶点(Vertex) 和 边(… Continue Reading →

并查集路径压缩

目录 1. 路径压缩的步骤 路径压缩在查找(Find)操作中执行,通过将查找路径… Continue Reading →

并查集基于 rank 的优化

目录 1. 基于 rank 优化的基本概念 在并查集中,合并操作可能导致树高增加… Continue Reading →

并查集 size 的优化

目录 1. 基于 size 优化的基本概念 在并查集中,合并操作可能导致树高增加… Continue Reading →

并查集快速合并

目录 1. 快速合并的基本概念 在并查集中,合并(Union)操作的目标是将两个… Continue Reading →

并查集快速查找

目录 1. 快速查找的基本概念 在并查集中,查找(Find)操作的目标是找到元素… Continue Reading →

« Older posts

© 2025 52kanjuqing-开发者社区,学的不仅是技术,更是梦想 — Powered by WordPress

Theme by Anders NorenUp ↑