노드1 HEAP Heap 이란 노드들이 저장하고 있는 키들이 다음과 같은 식을 만족하는 complete binary tree이다 최대 Heap 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 complete binary tree key(부모노드) >= key(자식노드) 최소 Heap 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 complete binary tree key(부모노드) 2023. 6. 10. 이전 1 다음