Tree.

기록 7

최근 업데이트 순

2023. 10. 07.

Splay Tree

Splay 연산은 해당되는 Node를 루트로 올리는 연산이다. 이를 수행하기 위해 Rotaate 함수를 만드는데, 이 함수는 해당 노드를 부모로 올리는 역할이다.

기록

2023. 10. 06.

Binary Search Tree

Worst 때문에 쓸 일 없겠지만 basic 중의 basic.

기록

2023. 10. 03.

Segment Tree

Point Update와 Range Query를 지원하는 가장 기본적인 SegTree이다. 메모리는 2*N 만큼 선언하면 된다.

기록

2023. 08. 07.

2D-Fenwick Tree

2D-Fenwick Tree 관련 기록.

기록

2023. 08. 07.

Fenwick Tree

Fenwick Tree 관련 기록.

기록

2023. 06. 17.

Disjoint Set

MST의 크루스칼과 같은 알고리즘에서 유용하게 쓰이는 Disjoint Set에 대한 간단한 정리

기록

data structure disjoint set union find

2023. 05. 25.

Heap

Heap 관련 정리. Heap은 주로 Array로 구현하며, 가장 큰 아이템이나 가장 작은 아이템을 O(1)의 시간복잡도로 구할 수 있으며, 이를 업데이트 하는데에 O(log n)의 시간이 걸리는 자료구조이다. set 처럼 k 값을 가지는 아이템을 찾거나 할 수는 없지만, 구조가 비교적

기록

heap data structure