数据结构 – 鸥羽的小博客

发布于 2025-02-18

29 热度无~ 数据结构

摘要

二叉查找树（BST）是一种能存储特定数据类型的容器。二叉查找树允许快速查找，插入或者删除一节点。重要性质：左小右大，中序遍历是有 …

发布于 2024-10-29

15 热度无~ 图论

摘要

倍增算法：存点的深度：从点往上跳层的祖先节点。例如：节点往上跳的祖先节点是，跳的祖先节点是，跳的祖先节点是，跳 …

发布于 2024-10-24

21 热度无~ 数据结构

摘要

单调栈使用栈维护一个固定的边长窗口[1,i]内的单调序列，从栈顶取最值，进行计算或转移。 tt = -1 ; _rep(i,1, …

发布于 2024-10-23

27 热度无~ 数据结构

摘要

介绍 Trie是一种能够快速插入和查询字符串的多叉树结构。节点的编号各不相同，根节点编号是，其他节点用来标识路径，还可以标记单 …

发布于 2024-10-21

41 热度无~ 数据结构

摘要

线段树树状数组结构二叉树阉割了一些点空间时间用途维护区间信息（区间gcd，区间和，区间最大/小）维 …

发布于 2024-10-21

24 热度无~ 数据结构

摘要

可以用用来维护区间信息（区间和，区间最值，区间GCD等），可以在的时间内执行区间查询和区间查询。线段树中每个叶子节点存储元素本身 …

发布于 2024-08-14

56 热度 1 评论数据结构

摘要

介绍时间复杂度解决RMQ问题。原理让我们的每一对区间都可以用至多两个区间来进行覆盖，这样我们就可以通过两个区间的最大值比较来 …