수강한 강의 Chapter 11 자료구조 (힙) - 힙 구조 - 힙 구조 java 구현 학습 후기 꾸준히 한지 이제 1주일이 지났다 50일 환급 챌린지를 작성하면서 주말과 연휴 상관없이 50일 동안 계속 강의를 듣고 블로그에 글을 올린다는 생각에 너무한다(?)라는 생각하도 하지만 그래도 반 강제적으로 이렇게 하니 꾸준하게 강의를 듣고 있어 작심삼일(?)형의 마인드인 나에게 조금 좋은거 같기도 하다. 힙을 java의 ArrayList를 사용하여 구현해 보았다. 힙은 최대값 최솟값을 빠르게 찾기 위한 완전 이진 트리이다. Max Heap은 최상단 노드에 최댓값이 들어있고 Min Heap에서는 최상단 노드에 최솟값이 들어있다. 완전 이진 트리란 노드를 삽입할 때 최하단 왼쪽 노드부터 차례대로 삽입하는 트리로 ..
