Splay Tree
Splay 연산은 해당되는 Node를 루트로 올리는 연산이다. 이를 수행하기 위해 Rotaate 함수를 만드는데, 이 함수는 해당 노드를 부모로 올리는 역할이다.
← 지식 노트
Tree.
Related Contents
기록 7
최근 업데이트 순Binary Search Tree
Worst 때문에 쓸 일 없겠지만 basic 중의 basic.
Segment Tree
Point Update와 Range Query를 지원하는 가장 기본적인 SegTree이다. 메모리는 2*N 만큼 선언하면 된다.
2D-Fenwick Tree
2D-Fenwick Tree 관련 기록.
Fenwick Tree
Fenwick Tree 관련 기록.
Disjoint Set
MST의 크루스칼과 같은 알고리즘에서 유용하게 쓰이는 Disjoint Set에 대한 간단한 정리
Heap
Heap 관련 정리. Heap은 주로 Array로 구현하며, 가장 큰 아이템이나 가장 작은 아이템을 O(1)의 시간복잡도로 구할 수 있으며, 이를 업데이트 하는데에 O(log n)의 시간이 걸리는 자료구조이다. set 처럼 k 값을 가지는 아이템을 찾거나 할 수는 없지만, 구조가 비교적