qhrrkfl2   5달 전

3a66785fb2e49e633a50f1e360cdc284.png

힙을 만들때 조건이 완전이진트리이여야한다와

부모노드가 자식노드보다 우선순위가 높다 이 두가지인데,

위 그림처럼 왼쪽 노드가 오른쪽 노드보다 우선순위가 낮을경우

윤성우 아재처럼 무조건 위에서 아래 왼쪽에서 오른쪽으로 우선순위가 낮아지는 구조로 입력이 안되었을떄 어떻게하죠?

입력시 우선순위를 무조건 왼쪽 먼저 비교하고 그다음에 오른쪽 비교하게 하면 자동으로 정렬이 되는구조인가요?

댓글을 작성하려면 로그인해야 합니다.