[질문\힙에서 삭제할때 부모의 두자식끼리도 값비교해야함??

[지구용사(zelot)]

최대힙에서 데이터를 삭제할때 

그냥 부모와 자식과 비교만하는게아니라

그 부모의 두자식들 끼리의 값들도 비교해야함?

 

삭제가 된후에 

 

20

90 300

이리있으면 

20은 300밑으로 내려가야하는게 맞음?

안해도될줄알았는데 데이터 증가하고 값이이상하다는걸느낀거같음

[프잘알(1.233)]

당연히 삭제가 이뤄진 후에도 최대힙의 구조는 유지 되야지.. 오래되서 기억이 가물가물하다만, 히피파이 연산을 통해 다시 힙구조로 복원 시켜주는 것으로 안다.

[펜져(penzer27)]

넴

[지구옹사(211.226)]

[지구용사(zelot)]

오타가잇엇네 20이 300아래로 x 20이 300이랑 스왑