数据结构

luckydrawbox · 2022-02-18 13:41:18 · 个人记录

目录

• 二叉堆
• Trie
• 线段树
• 动态开点线段树
• 扫描线
• 链表
• 块状链表
• 并查集
• 树状数组
• BST二叉搜索树
• 旋转 Treap
• 非旋转 Treap/fhq Treap
• Splay
• 可持久化线段树
• 线段树的合并与分裂
• 线段树维护区间最值操作与区间历史最值
• 李超线段树
• 笛卡尔树
• 可并堆
• 线段树套有旋 Treap
• Link-Cut Tree（LCT）
• Kd-Tree