데이터 분석 기술 블로그

1. 힙(heap)완전 이진 트리에 있는 노드 중에서 키 값이 가장 큰 노드나 키 값이 가장 작은 노드를 찾기 위해서 만든 자료구조입니다.최대 힙(max heap)키 값이 가장 큰 노드를 찾기 위한 완전 이진트리부모 노드의 키 값 > 자식 노드의 키 값루트 노드 : 키 값이 가장 큰 노드최소 힙(min heap)키 값이 가장 작은 노드를 찾기 위한 완전 이진트리부모 노드의 키 값 루트 노드 : 키 값이 가장 작은 노드2. 힙 연산 - 삽입3. 힙 연산 - 삭제힙에서는 루트 노드의 원소만을 삭제할 수 있습니다.루트 노드의 원소를 삭제하여 반환합니다.힙의 종류에 따라 최댓값 또는 최솟값을 구할 수 있습니다.우선순위 큐와 비교4. 힙의 활용

1. 힙(heap)완전 이진 트리에 있는 노드 중에서 키값이 가장 큰 노드나 키값이 가장 작은 노드를 찾기 위해서 만든 자료구조입니다.최대 힙(max heap)키값이 가장 큰 노드를 찾기 위한 완전 이진트리입니다.{ 부모노드의 키값 >  자식노드의 키값 }루트 노드 : 키값이 가장 큰 노드최소 힙(min heap)키값이 가장 작은 노드를 찾기 위한 완전 이진트리입니다.{ 부모노드의 키값  루트 노드 : 키값이 가장 작은 노드2. 힙을 이용한 우선순위 큐