다름이 아니오라.. 176페이지 6번 단락의 힙정렬과정에서 말입니다.
다른 책에는 자식노드간의 대소비교는 상관하지 않고 무조건 부모노드와 자식노드간 크기만
상관한다고 설명을 하네요..
어떤게 맞는지 헤깔립니다..T.T
그러니까 무조건 큰것만 위로 올리면 되서 한 부모 기준으로 오른쪽 자노드와 부모노드비교..
다시 왼쪽 자노드와 부모노드 비교과정이 없어지는거거든요..
과연 어떤게 맞는지요? T.T
안녕하세요.
자식 노드간의 비교는 없습니다.
부모 노드와 자식 노드간의 비교만 수행하여 부모 노드에 큰 값이 위치할 수 있도록 하는 것이죠.
이 과정에서 어느쪽 자식 노드와 먼저 비교를 수행하는 지에 차이가 있을 뿐입니다.
물론 어느쪽을 먼저 하든 부모 노드에 큰 값이 위치하는 것이 달라지지는 않지만 기준을 하나 두어 전이진 트리의 노드의 역순으로 자식 노드와 부모 노드를 비교하여 큰 값을 위로 올리는 것이죠.
즉
12와 15 - 자식과 부모 비교
18과 15 - 자식과 부모 비교 후 교환
18
15 12
위와 같이 자식간의 비교는 수행되지 않습니다. 단지 자식과 부모간의 비교가 두 번씩 수행될 뿐이죠.
오늘도 즐거운 하루 되세요.
"-
*2015-01-16 09:21:12
안녕하세요.
자식 노드간의 비교는 없습니다.
부모 노드와 자식 노드간의 비교만 수행하여 부모 노드에 큰 값이 위치할 수 있도록 하는 것이죠.
이 과정에서 어느쪽 자식 노드와 먼저 비교를 수행하는 지에 차이가 있을 뿐입니다.
물론 어느쪽을 먼저 하든 부모 노드에 큰 값이 위치하는 것이 달라지지는 않지만 기준을 하나 두어 전이진 트리의 노드의 역순으로 자식 노드와 부모 노드를 비교하여 큰 값을 위로 올리는 것이죠.
즉
12와 15 - 자식과 부모 비교
18과 15 - 자식과 부모 비교 후 교환
18
15 12
위와 같이 자식간의 비교는 수행되지 않습니다. 단지 자식과 부모간의 비교가 두 번씩 수행될 뿐이죠.
오늘도 즐거운 하루 되세요.
"