數據結構
- Treap
- Splay樹
- 劃分樹
- 左偏樹
- 線段樹
- 樹鏈剖分
- 動態樹
- 主席樹
- Trie樹
- RMQ
- 二分查找
- 樹狀數組
- 滾動數組
- 逆序數
- 帶權值的並查集
- Chtholly Tree (珂朵莉樹) ODT
- SBT算法
- AVL樹
- 替罪羊樹
- 莫隊算法
圖論
- BFS DFS
最短路第K短路最小生成樹(森林)次小生成樹曼哈頓最小生成樹最短路徑生成樹歐拉路徑拓撲排序最小樹形圖生成樹計數樹的重心DAG的深度優先搜索標記圖的割點、橋和雙連通分支的基本概念LCA- 無向圖找橋
- 無向圖連通度(割)
- 最大團問題
- 一般圖匹配帶花樹
- 有向圖的強連通分量
- Tarjan強連通分量
- 弦圖判斷
- 弦圖的Perfect Elimination點排列
- 穩定婚姻問題
- 雙連通分支
- 無向圖連通分支
- 有向圖強連通分支
- 有向圖最小點基
- Floyd求最小環
- 2-SAT