최근 포스트

[자료구조 구현] 힙 (Heap)

4 분 소요

```java // 완전 이진트리 중복 값 허용하며, 반 정렬 상태 (형제노드는 정렬 x, 부모-자식노드는 정렬 o) // 부모 노드가 자식 노드보다 작거나 같음. class MinHeap { ArrayList heap; // 힙을 담을 리스트

[자료구조 구현] 해시테이블 (Hash Table)

2 분 소요

```java class MyHashTable { Integer[] table; // value가 들어갈 배열 int elementCnt; // value 개수 int c; // 이중 해싱에 필요한 변수. 보통 c는 테이블 사이즈보다 조금 작은 소수