高级数据结构
关注
分享
扫一扫
文章平均质量分 88
平常心-辉
这个作者很懒，什么都没留下…
展开
-
★并查集: 理解、实现和应用
并查集是一种用于处理集合的数据结构，主要支持两种操作：合并（Union）和查找（Find）。文章包括并查集的c++代码实现。原创 2024-01-15 20:07:16 · 500 阅读 · 0 评论 -
★线段树 (Segment Tree): 原理、实现和应用
线段树主要用于解决区间查询和区间更新问题。它是一种二叉树数据结构，用于存储对一个线性结构（如数组或列表）中某个范围的数据进行快速查询和更新。线段树的构建、查询、更新。实现单点修改，区间查询的线段树以及区间修改、区间查询的线段树。原创 2024-01-20 22:15:31 · 980 阅读 · 0 评论