Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 15867
- Commuter Pass
- 코드포스
- Merlin QA
- codeforces
- 알고리즘
- Классные парты
- 일반해
- Journey to TST
- 18963
- 19911
- Kingdom Trip
- Joi
- C++
- poi
- Atcoder
- JOISC
- arc
- 백준
- 미분방정식
- Hoof and Brain
- BOJ
- div1
- 24972
- 앳코더
- Prok barrel
- Subway
- 12126
- DP
- 2018/2019
Archives
- Today
- Total
취미로PS하는사람
[Algorithms] Splay tree (링크) 본문
https://blog.chodaeho.com/posts/2021/splay-tree-1/
Splay Tree 1. 개념과 사용
BST중 하나인 Splay Tree에 대한 설명
blog.chodaeho.com
https://blog.chodaeho.com/posts/2021/splay-tree-2/
Splay Tree 2. 시간복잡도의 증명
Splay Tree의 amortized 시간복잡도의 증명
blog.chodaeho.com
splay tree 시간복잡도 증명이 궁금해서 둘러보다가 발견했는데 한국어로 잘 설명해놓은 글 같다.
'PS > Algorithms' 카테고리의 다른 글
| [Algorithms] KMP 알고리즘 (0) | 2022.01.13 |
|---|---|
| [Algorithms] [BOJ 3121] 빨간 점, 파란 점 (0) | 2021.12.20 |
Comments