图的通用结构、遍历与经典图算法
统一图的点边结构，整理 BFS、DFS、拓扑排序、最小生成树和 Dijkstra 最短路。
数据结构
这个标签下共 10 篇文章。
并查集：集合合并与动态连通性
介绍基于 HashMap 和数组的并查集实现，并应用于朋友圈和岛屿数量问题。
二叉树递归套路：从树形信息到问题建模
用统一的信息抽象解决平衡树、满二叉树、搜索二叉树、树直径等递归问题。
二叉树层序遍历、序列化与宽度问题
以队列为基础，串联二叉树层序遍历、序列化、N 叉树转换和最大宽度等问题。
二叉树遍历与链表相交问题
整理二叉树递归与非递归遍历、递归序，以及环形链表和相交链表的判断方法。
快慢指针：链表中点、回文与随机指针复制
用快慢指针解决链表中点、回文判断、分区和带随机指针链表复制等经典问题。
前缀树与非比较排序
介绍 Trie、计数排序和基数排序，并比较不同排序算法的稳定性与适用场景。
增强堆：任意元素删除与更新
通过反向索引表扩展堆的能力，并用堆解决最大线段重合问题。
堆与堆排序：大根堆的实现
从完全二叉树和大根堆的性质出发，整理建堆、堆调整与堆排序的实现思路。
链表、栈与队列：结构、实现与转换
总结链表、栈、队列的基本特性、两种实现方式以及相互转换的经典问题。