heap정렬
특징
1. 최소 heap은 최소 값이 제일 앞에, 최대 heap은 최대 값이 제일 앞에
2. 부모 자식 노드 간에만 상관관계가 존재하며 형제,자매 노드 간에는 상관관계가 존재하지 않음
3. pop()을 할 경우 최소heap은 최소 값이, 최대 heap은 최대 값이 출력
4. push()할 경우 input하면서 heap정렬이 진행됨
https://shin8037.tistory.com/
heap정렬
특징
1. 최소 heap은 최소 값이 제일 앞에, 최대 heap은 최대 값이 제일 앞에
2. 부모 자식 노드 간에만 상관관계가 존재하며 형제,자매 노드 간에는 상관관계가 존재하지 않음
3. pop()을 할 경우 최소heap은 최소 값이, 최대 heap은 최대 값이 출력
4. push()할 경우 input하면서 heap정렬이 진행됨