*자료구조 수업 강의록과 구글링 등 다양한 자료를 참고하며 풀었습니다. 개인적인 공부에 참고하시는건 언제나 환영이지만 무단으로 재배포하지는 말아주세요..!!
8번의 1번 문제에서, 삭제할때 마지막 노드 14를 루트로 올리고, 루트의 자식노드인 6과 3중에서 가장 작은 3을 루트로 올리는 게 맞지 않을까요? 위 문제풀이에선 6을 루트에 올리셨는데, 그러면 최소히프트리 조건에 어긋나는 것 같다고 생각됩니다!
8번의 1번 문제에서,
삭제할때 마지막 노드 14를 루트로 올리고, 루트의 자식노드인 6과 3중에서 가장 작은 3을 루트로 올리는 게 맞지 않을까요? 위 문제풀이에선 6을 루트에 올리셨는데, 그러면 최소히프트리 조건에 어긋나는 것 같다고 생각됩니다!