Posts

围绕稳定排序需求，介绍 MergeSortWithoutBuffer 的核心思想、rotate 技巧以及小 buffer 优化，讨论如何在更低额外空间下完成归并。

以课程设计为背景，梳理无向图关节点问题的需求、Tarjan 求解思路，以及如何把关节点改造成非关节点的实现细节。

从课程设计角度回顾红黑树的性质、实现框架与迭代器设计，再延伸到顺序统计等应用，适合作为手写 STL 风格 map 的实践记录。

从 libstdc++ 源码切入分析 std::sort 的 introsort 策略，理解快排、堆排与插排如何组合工作。

站在实现难度、扩展性和基础操作效率三个维度，对 B 树、AVL、红黑树、Splay、Treap 与 Trie 方案做一次总览式复盘。

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

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

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

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

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