힙 정렬 구현하려고 힙트리 만드는 중인데 스왑을 어떤 방식으로 하는 게 나을지 잘 모르겠음.

노드가 갖고 있는 데이터를 지우고 새로 동적할당 해주는 방법이랑

교환할 노드가 서로 가진 위, 아래 노드들에 대한 포인터가 가리키는 주소만 교환하는 방법을 생각했음.


단순히 코드가 짧아지게 하려면 서로 할당해놓은 데이터만 서로 재할당하면서 교환하면 될 거 같긴 한데

몬가??? 노드에 들어있는 데이터가 스트링처럼(스트링은 아니겠지만) 노드에 동적할당 된 데이터 내에 또 동적 할당 되어있는 류의 방식이면

성능에 저하가 올 거 같??은??? 느낌이라 가독성 개구린 긴 코드를 유지하는게 나을지 걍 데이터를 동적할당 해버릴 지에 대해서 좀 알려주싶시오

어차피 정렬용으로 쓰이는 자료구조인데 쓸모없는 걸 생각하는 걸까요???


가독성 좋게 바꾸는 법은 코딩 늒네라서 요령 없읍니다