-
질문 & 답변
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
해결됨
힙 이론을 보다가 질문드립니다.
20.08.26 18:22 작성 조회수 174
0
해당부분에서 원래는 역 도장깨기할때
왼쪽자식노드가 오른쪽자식노드보다 커서
왼쪽으로 가서 역 도장깨기를 진행하였는데
만약 해당사진처럼 오른쪽이 더 크면 오른쪽으로가나요?
그러면 힙 트리 2법칙을 깨게되지않나요?
답변을 작성해보세요.
1
Rookiss
지식공유자2020.08.26
14를 루트로 옮기는 것까지는 동일하고,
28보다 30이 크니 오른쪽으로 가서
14와 30을 뒤바꾸게 됩니다.
(딱히 규칙 위반은 없습니다!)
0
답변 2