java 데이터 구조의 무더기 정렬(HeapSort) 상세 정보 및 실례

한 무더기 정렬 더미는 중요한 데이터 구조로 큰 뿌리 더미와 작은 뿌리 더미로 나뉘는데 완전 두 갈래 나무이다. 밑에 만약에 수조로 데이터를 저장한다면 어떤 원소를 i(Java수조는 0에서 시작하여 i는 0에서 n-1)로 가정하고 왼쪽 나무가 있다면 왼쪽 나무의 위치는 2i+1이고 오른쪽 나무가 있으면 오른쪽 나무의 위치는 2i+2이며 아버지 노드가 있으면 아버지 노드의 위치는 (n-1)/2...

java무더기 정렬HeapSort