ds/tree

2026年4月29日

• type/note
• ds/tree
• ds/heap
• 数据结构与算法
• 堆简介
• 堆
• heap
• 优先队列

2026年4月29日

• type/index
• ds/tree
• 数据结构与算法
• pq-树
• pq-tree

2025年12月29日

• type/note
• ds/tree
• ds/union-find
• 数据结构与算法
• 并查集
• dsu
• union-find
• disjoint-set-union

2025年12月29日

• type/index
• ds/tree
• ds/sparse-table
• 数据结构与算法
• st-表
• sparse-table

2025年12月29日

• type/note
• ds/tree
• ds/fenwick
• 数据结构与算法
• 树状数组
• fenwick
• fenwick-tree
• binary-indexed-tree
• bit

2025年12月29日

• type/index
• ds/tree
• ds/partition-tree
• 数据结构与算法
• 划分树
• dividing

2025年12月29日

• type/index
• ds/tree
• ds/bst
• ds/balanced-tree
• 数据结构与算法
• 二叉搜索树--and--平衡树

2025年12月29日

• type/index
• ds/tree
• ds/kd-tree
• 数据结构与算法
• k-d-tree
• kdt

2025年12月29日

• type/index
• ds/tree
• 数据结构与算法
• 析合树
• divide-combine

2025年12月29日

• type/index
• ds/tree
• 数据结构与算法
• 手指树
• finger-tree

2025年12月29日

• type/index
• ds/tree
• ds/huffman
• 数据结构与算法
• 霍夫曼树
• huffman-tree

2025年12月29日

• type/note
• ds/tree
• ds/trie
• algo/string
• 数据结构与算法
• 字典树-(trie)
• trie
• 前缀树

2026年3月20日

• type/note
• ds/tree
• ds/bst
• ds/balanced-tree
• 数据结构与算法
• treap

2026年3月20日

• type/note
• ds/tree
• ds/nested-tree
• 数据结构与算法
• 树状数组套权值线段树
• seg-in-bit

2025年12月29日

• type/note
• ds/tree
• ds/union-find
• 数据结构与算法
• 并查集复杂度
• dsu-complexity

2025年12月29日

• type/note
• ds/tree
• ds/segment-tree
• 数据结构与算法
• 区间最值操作--and--区间历史最值
• seg-beats

2025年12月29日

• type/note
• ds/tree
• ds/segment-tree
• 数据结构与算法
• 李超线段树
• li-chao-tree

2025年12月29日

• type/note
• ds/tree
• ds/segment-tree
• 数据结构与算法
• 猫树
• cat-tree

2025年12月29日

• type/note
• ds/tree
• ds/segment-tree
• 数据结构与算法
• 线段树合并--and--分裂
• seg-merge-split

2025年12月29日

• type/note
• ds/tree
• ds/segment-tree
• 数据结构与算法
• 线段树基础
• seg
• segment-tree
• 线段树

2025年12月29日

• type/note
• ds/tree
• ds/bst
• ds/balanced-tree
• 数据结构与算法
• aa-树
• aa-tree

2025年12月29日

• type/note
• ds/tree
• ds/bst
• ds/balanced-tree
• 数据结构与算法
• avl-树
• avl

2025年12月29日

• type/note
• ds/tree
• ds/bst
• ds/balanced-tree
• 数据结构与算法
• size-balanced-tree
• sbt

2025年12月29日

• type/note
• ds/tree
• ds/bst
• ds/balanced-tree
• 数据结构与算法
• splay-树
• splay

2025年12月29日

• type/note
• ds/tree
• ds/bst
• ds/balanced-tree
• 数据结构与算法
• wblt

2025年12月29日

• type/note
• ds/tree
• ds/bst
• ds/balanced-tree
• 数据结构与算法
• 左偏红黑树
• llrbt

2025年12月29日

• type/note
• ds/tree
• ds/bst
• ds/balanced-tree
• 数据结构与算法
• 替罪羊树
• sgt

2025年12月29日

• type/note
• ds/tree
• ds/bst
• ds/balanced-tree
• 数据结构与算法
• 笛卡尔树
• cartesian-tree

2025年12月29日

• type/note
• ds/tree
• ds/bst
• ds/balanced-tree
• 数据结构与算法
• 红黑树
• rbtree

2025年12月29日

• type/note
• ds/tree
• ds/nested-tree
• 数据结构与算法
• 分块套树状数组
• bit-in-block-array

2025年12月29日

• type/note
• ds/tree
• ds/nested-tree
• 数据结构与算法
• 线段树套平衡树
• balanced-in-seg

2025年12月29日

• type/note
• ds/tree
• ds/nested-tree
• 数据结构与算法
• 线段树套线段树
• seg-in-seg

2025年12月29日

• type/note
• ds/tree
• ds/dynamic-tree
• 数据结构与算法
• euler-tour-tree
• ett

2025年12月29日

• type/note
• ds/tree
• ds/dynamic-tree
• 数据结构与算法
• link-cut-tree
• lct

2025年12月29日

• type/note
• ds/tree
• ds/dynamic-tree
• 数据结构与算法
• top-tree

2025年12月29日

• type/note
• ds/tree
• ds/dynamic-tree
• 数据结构与算法
• 全局平衡二叉树
• global-bst