标签： 数据结构
每日算法 — 使用java实现配对堆：自适应优先队列与Dijkstra加速
引言 优先队列是图算法中最核心的辅助数据结构之一。二叉堆以其简洁的实现和稳定的O(log...
每日算法 — 使用java实现珂朵莉树：区间赋值与ODT随机化数据结构
引言 珂朵莉树（Chtholly Tree，又称ODT — Old Driver Tree）是一种优雅而高效的区间管理数据结构，最早由 Codeforces 用户 Ixiaohao...
每日算法 — 使用java实现线段树Beats：区间取模与区间最值维护
引言 传统线段树可以高效处理区间求和、区间最值、区间加减等操作，时间复杂度均为 O(log n)。但当问题升级到区间取模、区间取...
每日算法 — 使用java实现可持久化Trie：版本化前缀树与历史字符串查询
可持久化Trie（Persistent...
每日算法 — 使用java实现块状链表：分块序列与动态区间操作优化
块状链表（Sqrt Decomposition List 或 Unrolled Linked...
每日算法 — 使用java实现支配树：图的支配关系与路径覆盖优化
支配树（Dominator Tree）是编译器优化和程序分析中的核心数据结构。在控制流图中，若从入口节点到节点 v 的所有路径都必须经过节点 d，则称 d 支配...
每日算法 — 使用java实现斐波那契堆：摊还O(1) decrease-key与Dijkstra优化
引言 斐波那契堆（Fibonacci Heap）是一种高级优先队列数据结构，由Michael Fredman和Robert...
每日算法 — 使用java实现替罪羊树：无需旋转的自平衡二叉搜索树
引言 替罪羊树（Scapegoat...
