数据结构学习路线

Treap

Splay树

划分树

左偏树

线段树

树链剖分

动态树

主席树

Trie树

RMQ

二分查找

树状数组

滚动数组

逆序数

带权值的并查集

Chtholly Tree (珂朵莉树) ODT

SBT算法

AVL树

替罪羊树

点分治

李超树

 

1. Splay树
2. 划分树
3. 左偏树
4. 线段树
5. 树链剖分
6. 动态树
7. 主席树
8. Trie树
9. RMQ
10. 二分查找
11. 树状数组
12. 滚动数组
13. 逆序数
14. 带权值的并查集
15. Chtholly Tree (珂朵莉树) ODT
16. SBT算法
17. AVL树
18. 替罪羊树