인프런 커뮤니티 질문&답변

taeyoung kim님의 프로필 이미지
taeyoung kim

작성한 질문수

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘

힙 이론

힙 이론을 보다가 질문드립니다.

해결된 질문

작성

·

226

0

해당부분에서 원래는 역 도장깨기할때

왼쪽자식노드가 오른쪽자식노드보다 커서

왼쪽으로 가서 역 도장깨기를 진행하였는데

만약 해당사진처럼 오른쪽이 더 크면 오른쪽으로가나요?

그러면 힙 트리 2법칙을 깨게되지않나요?

답변 2

1

Rookiss님의 프로필 이미지
Rookiss
지식공유자

14를 루트로 옮기는 것까지는 동일하고, 
28보다 30이 크니 오른쪽으로 가서
14와 30을 뒤바꾸게 됩니다.
(딱히 규칙 위반은 없습니다!)

0

taeyoung kim님의 프로필 이미지
taeyoung kim
질문자

앗 14랑 30이랑 뒤바꾸고 끝이네요

감사합니다..!

taeyoung kim님의 프로필 이미지
taeyoung kim

작성한 질문수

질문하기