🌱 𝐣𝐣𝐢𝐧𝐠𝐥𝐞 𝐝𝐞𝐕𝐥𝐨𝐠

힙과 배열 일반적으로 힙 구현 시, 배열 자료구조 활용 배열은 인덱스 0 부터 시작하지만, 힙 구현의 편의를 위해 root 노드 인덱스 번호를 1로 지정 부모 노드 인덱스(parent node's index) = 자식 노드 인덱스(child node's index) //2 왼쪽 자식 노드 인덱스(left child node's index) = 부모 노드 인덱스(parent node's index) * 2 오른쪽 자신 노드 인덱스(right child node's index) = 부모 노드 인덱스(parent node's index) * 2 + 1 힙과 데이터 삽입(Max Heap) class Heap: def __init__(self, data): self.heap_array = list() self.h..

힙 (Heap) ? 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree) - 완전 이진 트리 : 노드를 삽입할 때, 최하단 왼쪽 노드부터 차례대로 삽입하는 트리 힙을 사용하는 이유 배열에 데이터를 넣고, 최대값과 최소값을 찾으려면 O(n)이 걸림