每日算法 — 使用java实现ST表：静态区间最值查询的O(1)解法
引言 在算法竞赛和实际工程中，区间最值查询（Range Minimum/Maximum Query，RMQ）是一类非常常见的问题：给定一个静态数组，回答大量形如"区间[l,...
标签： 数据结构
每日算法 — 使用java实现四叉树：空间分区与二维范围查询
算法概述...
每日算法 — 使用java实现k-d树：多维空间最近邻搜索与范围查询
算法概述 k-d树（k-dimensional tree）是由Jon...
每日算法 — 使用java实现二项堆：级联合并与度数约束维护
引言 二项堆（Binomial Heap）是一种优雅的高级数据结构，它由一组满足特定性质的二项树组成。与普通二叉堆相比，二项堆的最大优势在于支持 O(log n)...
每日算法 — 使用java实现Splay树：自调整二叉搜索树与摊还分析
一、Splay 树核心思想 Splay 树（伸展树）是由 Tarjan 和 Sleator 于 1985 年提出的自调整二叉搜索树。与普通平衡树（如 AVL、红黑树）通过显式维护平衡因子不同，Splay...
每日算法 — 使用java实现稀疏表：RMQ区间最值查询的O(1)离线算法
算法概述 稀疏表（Sparse Table）是一种用于解决RMQ（Range Minimum/Maximum...
