Elitedj's Blog
About
浅色
深色
自动
Data Structure
从2-4树到红黑树
对于一般的二叉搜索树来说，查找、插入、删除的平均时间复杂度都是$O(logN)$，但最坏情况是$O(N)$。而平衡树可以保证这三种方法的复杂度都是$O
2023-04-30
9分钟阅读时长
Data Structure
Treap
2020-09-15
8分钟阅读时长
Algorithm
,
Data Structure
替罪羊树
2020-09-08
5分钟阅读时长
Algorithm
,
Data Structure
可持久化并查集
2020-09-07
3分钟阅读时长
Algorithm
,
Data Structure
可持久化数组
2020-09-06
3分钟阅读时长
Algorithm
,
Data Structure
字典树(Trie)
2020-02-04
2分钟阅读时长
Algorithm
,
Data Structure
可持久化线段树(主席树)
2019-08-29
12分钟阅读时长
Algorithm
,
Data Structure
线段树基础
2019-07-25
9分钟阅读时长
Algorithm
,
Data Structure