자료구조 & 알고리즘
[JAVA/자료구조] 힙(Heap), 최소 힙(Min Heap), 최대 힙(Max Heap)
힙(Heap) 힙은 완전 이진트리 형태로 최대, 최솟값을 빠르게 찾아내는데 유용한 자료구조이다. 힙은 중복값을 허용한다. 부모-자식 간 (레벨 별) 정렬은 보장하고, 형제간의 정렬은 보장하지 않아서 반 정렬 상태라고 볼 수 있다. 힙은 최소 힙(Min Heap), 최대힙(Max Heap) 두가지가 있다. 최소 힙은 루트노드가 최솟값이 되고, 부모노드의 key는 자식노드의 key보다 작아야 한다는 규칙이 있다. 최대 힙은 루트노드가 최댓값이 되고, 부모노드의 key가 자식 노드의 key보다 커야 한다는 규칙이 있다. 완전이진트리는 마지막 레벨을 제외하고 노드들이 가득 차 있는 트리를 말한다. https://innovation123.tistory.com/107 [JAVA/자료구조] 트리(Tree), 이진트리..
