java 다익스트라 알고리즘 썸네일형 리스트형 [java 스터디 1주차] java 힙(heap)과 다익스트라 알고리즘 개념 힙(Heap)힙은 완전 이진트리 형태로 최대, 최솟값을 빠르게 찾아내는데 유용한 자료구조이다.힙은 중복값을 허용한다.부모-자식 간 (레벨 별) 정렬은 보장하고, 형제간의 정렬은 보장하지 않아서 반 정렬 상태라고 볼 수 있다.힙은 최소 힙(Min Heap), 최대힙(Max Heap) 두가지가 있다.최소 힙은 루트노드가 최솟값이 되고, 부모노드의 key는 자식노드의 key보다 작아야 한다는 규칙이 있다.최대 힙은 루트노드가 최댓값이 되고, 부모노드의 key가 자식 노드의 key보다 커야 한다는 규칙이 있다. 최소 힙(Min Heap)최소 힙(Min Heap)은 부모 노드의 key가 자식 노드의 key보다 작거나 같은 완전 이진트리이다.다른 규칙은 없다. 단지 부모노드가 자식 노드의 key보다 작기만 하면 .. 더보기 이전 1 다음
