Posts

从 01Trie 与 m 进制 Trie 两种建模方式出发，讨论它们如何模拟平衡树题目的有序集合操作，并给出基于洛谷 P3369 与 P1177 的实现与验证。

介绍如何用广义表表示二叉树，并实现广义表、二叉链表与树/森林表示之间的相互转换。

围绕伸展操作的直觉、旋转策略与删除流程，整理 Splay 树的核心实现，并结合洛谷 P3369 给出完整代码与实战记录。

用 split / merge 视角整理无旋 fhq-Treap 的代码实现，展示它为何在模板竞赛题里兼具简洁度与扩展性。

介绍带旋 Treap 的定义、插入删除策略与旋转维护方式，并用洛谷 P3369 的完整实现说明这类随机平衡树为何写起来足够直接。

从双红插入、双黑删除到旋转染色策略，系统整理手写红黑树时最容易混乱的环节，并附上洛谷 P3369 的完整代码。

围绕 B 树的查找、分裂、删除与调试经验展开，记录一次从概念到完整实现的手写过程，并用桶排场景做验证。

按定义、旋转、插入删除三个层次整理 AVL 树手写过程，并通过洛谷 P3369 与 P1177 的代码记录验证实现正确性。

分析蓝桥杯“第八大奇迹”的做法，利用线段树维护区间前八大值以支持单点修改与区间查询。

围绕 LeetCode 接雨水题，总结单调栈、区间查询、动态规划与双指针四种经典解法及其思路差异。