6. 数据结构
本蒟蒻的数据结构很烂，有些太难的可能会放错位置或写错标签，敬请见谅
6.1 链表
-
【链表】链表
-
【跳表】浅谈玄学数据结构：跳表
-
【知乎】【Java】【跳表】数据结构与算法——跳表
-
【跳表】关于 skip list 的一些扩展想法
6.2 栈
-
【OI Wiki】【栈】栈
-
【OI Wiki】【单调栈】单调栈
-
【单调栈】算法浅谈之单调栈
6.3 队列
-
【队列】队列
-
【单调队列】朝花中学OI队的奋斗历程——浅谈单调队列
6.4 并查集
-
【并查集】【路径压缩】【按秩合并】【带权并查集】浅谈并查集优化
-
【并查集】【主席树】【可持久化】【可持久化并查集】题解 P3402 【【模板】可持久化并查集】
6.5 二叉堆
- 【二叉堆】浅析基础数据结构-二叉堆
6.6 ST表
- 【ST表】浅谈ST表
6.7 树状数组
-
【树状数组】从0到inf，超详细的树状数组详解
-
【树状数组】可以代替线段树的树状数组?——树状数组进阶(1)
-
【树状数组】浅谈树状数组的优化及扩展
6.8 线段树
-
【线段树】Senior Data Structure · 浅谈线段树（Segment Tree）
-
【线段树】【扫描线】【学习笔记】扫描线
-
【线段树】【zkw线段树】线段树的扩展之浅谈zkw线段树
-
【csdn】【线段树】【势能线段树/吉如一线段树/吉司机线段树】
-
【线段树合并】线段树合并：从入门到放弃
-
【权值线段树】浅谈权值线段树
-
【李超线段树】浅谈李超线段树及其应用
-
【李超线段树】【兔队线段树】【历史最值】关于线段树上的一些进阶操作
-
【区间最值】【历史最值】区间最值操作与区间历史最值详解
-
【线段树分治】线段树分治总结
-
【线段树分裂】【日报#359】浅谈线段树分裂
-
【线段树】线段树相关技巧的小小总结
6.9 分块
-
【分块】浅谈基础根号算法——分块
-
【分块】分块相关杂谈
-
【分块】浅 谈 分 块
-
【Method of Four Russians】易懂科技：将LCA、RMQ、LA优化至理论最优复杂度
-
【Method of Four Russians】浅谈 Method of Four Russians
-
【分块】【分散层叠算法】分散层叠算法学习笔记
6.10 可并堆
-
【可并堆】可并堆之左偏树
-
【cnblogs】【配对堆】可并堆之配对堆
-
【配对堆】配对堆学习笔记&&模板
-
【赋级配对堆】Rank-Pairing Heap(赋级配对堆)学习笔记
-
【左偏树】【二顶堆】【斐波那契堆】安塔的二项堆&斐波那契堆学习笔记
6.11 主席树
大佬们轻喷
-
【权值线段树】【主席树】「黑历史」浅谈权值线段树到主席树
-
【字典树/Trie】【主席树】【可持久化】Trie与可持久化Trie
-
【csdn】【主席树】【Notes】【主席树】hdu2665 Kth number
6.12 平衡树
-
【二叉查找树/BST】关于二叉查找树的一些事儿（bst详解，平衡树入门）
-
【Treap】浅析Treap——平衡树
-
【WBLT】WBLT 实用入门和讲解
-
【Splay】Splay简易教程
-
【FHQ Treap】题解 P3369 【【模板】普通平衡树】
-
【FHQ Treap】不用旋转的treap？——fhq treap
-
【FHQ Treap】FHQ-Treap学习笔记
-
【Treap】【Splay】平衡树学习笔记
-
【OI Wiki】【AVL树】AVL 树
-
【笛卡尔树】Cartesian_tree 学习笔记
-
【红黑树】浅谈红黑树
-
【替罪羊树】替罪羊树学习笔记
-
【替罪羊树】【SpaceGoatTree】ScapeGoatTree 详解
6.13 树链剖分
-
【树链剖分/树剖】树链剖分详解
-
【长链剖分】长链剖分学习笔记
-
【链分治】树上启发式合并
-
【链分治】dsu on tree学习笔记
6.14 树套树
-
【csdn】【树套树】谈树套树(线段树套平衡树)&学习笔记
-
【树套树】[学习笔记]树套树
-
【树套树】从树套树浅析常用结构的特性
-
【树套树】浅谈树状数组套权值树
6.15 动态树/LCT
-
【LCT】浅谈Link-Cut Tree
-
【LCT】LCT-学习笔记
-
【LCT】LCT小记
-
【ETT】ETT(Euler Tour Tree)学习笔记
6.16 可持久化数据结构
-
【OI Wiki】【可持久化】可持久化数据结构简介
-
【字典树/Trie】【主席树】【可持久化】Trie与可持久化Trie
-
【并查集】【主席树】【可持久化】【可持久化并查集】题解 P3402 【【模板】可持久化并查集】
6.17 K-D Tree
-
【K-D Tree】KDT小记
-
【csdn】【K-D Tree】K-D tree 数据结构
6.18 珂朵莉树
说句闲话，研究珂学的最好方法是……
-
【csdn】【珂朵莉树】珂朵莉树详解
-
【OI Wiki】【珂朵莉树】珂朵莉树
-
【cnblogs】【珂朵莉树】珂朵莉树小结
-
【珂朵莉树】珂朵莉树
ps：该神犇编号为75765
6.X 杂项
-
【划分树】冷门数据结构——浅谈划分树
-
【vanEmdeBoas树】vanEmdeBoas树学习笔记
-
【vanEmdeBoas树】你所不了解的数据结构-van Emde Boas 树
-
【猫树】一种神奇的数据结构——猫树
-
【Fusion Tree】融合树——Fusion Tree
-
【数据结构】一些常用的数据结构维护手法