Readiz기록
142개 문서폴더 · 자료구조/트리
7개 문서
| 문서 | 게시일 |
|---|---|
| Splay Tree Splay 연산은 해당되는 Node를 루트로 올리는 연산이다. 이를 수행하기 위해 Rotaate 함수를 만드는데, 이 함수는 해당 노드를 부모로 올리는 역할이다. 자료구조 / 트리 | |
| 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 값을 가지는 아이템을 찾거나 할 수는 없지만, 구조가 비교적 자료구조 / 트리 |
분류 기준 · 문서 안내
기존 글은 원래 분류를 유지하고, 새 글은 중심 주제로 폴더를 고릅니다. 상위 폴더에는 하위 폴더의 글도 함께 표시됩니다.