작성한 질문수
[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘
힙 이론
해결된 질문
작성
·
226
0
해당부분에서 원래는 역 도장깨기할때
왼쪽자식노드가 오른쪽자식노드보다 커서
왼쪽으로 가서 역 도장깨기를 진행하였는데
만약 해당사진처럼 오른쪽이 더 크면 오른쪽으로가나요?
그러면 힙 트리 2법칙을 깨게되지않나요?
답변 2
1
14를 루트로 옮기는 것까지는 동일하고, 28보다 30이 크니 오른쪽으로 가서14와 30을 뒤바꾸게 됩니다.(딱히 규칙 위반은 없습니다!)
앗 14랑 30이랑 뒤바꾸고 끝이네요
감사합니다..!