Readiz기록
142개 문서폴더 · 자료구조
15개 문서 · 하위 폴더 포함 · 1 / 2페이지
| 문서 | 게시일 |
|---|---|
| PBDS Hash PBDS Hash에 관한 간단한 정리. 자료구조 / 특수 자료구조 | |
| Hash hash에서 충돌 방지 정책은 중요하다. 가장 간단하게는 이미 사용중인 영역을 만났을 때 주소값을 +1 하는 Open Addressing의 Linear Probing 방식이 대표적이지만, 여기서는 Chaining 방식의 구현을 알아보겠다. Chaining 방식의 경우 값 삭제도 원할하게 자료구조 / 문자열 | |
| Splay Tree Splay 연산은 해당되는 Node를 루트로 올리는 연산이다. 이를 수행하기 위해 Rotaate 함수를 만드는데, 이 함수는 해당 노드를 부모로 올리는 역할이다. 자료구조 / 트리 | |
| Binary Search Tree Worst 때문에 쓸 일 없겠지만 basic 중의 basic. 자료구조 / 트리 | |
| Segment Tree Point Update와 Range Query를 지원하는 가장 기본적인 SegTree이다. 메모리는 2*N 만큼 선언하면 된다. 자료구조 / 트리 | |
| Queue Queue 관련 기록. 자료구조 / 컨테이너 | |
| Vector Vector 관련 기록. 자료구조 / 컨테이너 | |
| BigInt BigInt 관련 기록. 자료구조 / 특수 자료구조 | |
| Trie Trie 관련 기록. 자료구조 / 문자열 | |
| 2D-Fenwick Tree 2D-Fenwick Tree 관련 기록. 자료구조 / 트리 |
분류 기준 · 문서 안내
기존 글은 원래 분류를 유지하고, 새 글은 중심 주제로 폴더를 고릅니다. 상위 폴더에는 하위 폴더의 글도 함께 표시됩니다.