데이터들을 이진트리로 배열하는 힙 트리 구성단계;상기 힙 트리를 일정한 크기의 서브트리로 분할하는 서브트리 분할단계; 및상기 데이터들을 상기 서브트리를 기준 단위로 메모리 장치에 저장하는 메모리 저장단계를 포함하고,상기 메모리 장치의 기본 엑세스 단위의 크기를 측정하는 측정단계를 더 포함하는 힙 정렬 방법.

삭제

제1항에 있어서,상기 서브트리의 크기는 상기 메모리 장치의 기본 엑세스 단위의 크기와 동일한 힙 정렬 방법.

제1항에 있어서,상기 서브트리 중 최하단의 서브트리를 구성하는 데이터의 크기가 판별기준을 충족하는지 여부를 판별하는 판별단계; 및상기 최하단의 서브트리를 구성하는 데이터의 크기가 상기 기본 엑세스 단위의 크기보다 작으면 최하단의 서브트리에 속하는 데이터들을 레벨 단위로 분할하는 레벨단위 분할단계를 더 포함하는 힙 정렬 방법.

제4항에 있어서,상기 판별기준은 상기 기본 엑세스 단위의 크기를 충족하는지 여부를 판별하는 힙 정렬 방법.

데이터들을 이진트리로 이루어진 힙 트리로 구성하는 힙 트리 구성부;메모리 장치의 기본 엑세스 단위의 크기를 측정하는 측정부; 상기 이진트리를 기본 엑세스 단위의 크기를 갖는 서브트리로 분할하는 서브트리 분할부;최하단 서브트리에 저장된 데이터의 크기가 소정의 판별기준을 충족하는지 여부를 판별하는 판별부; 및상기 판별부에서 최하단 서브트리가 상기 판별기준을 충족하지 못하면 최하단 서브트리에 저장된 데이터들을 레벨단위로 분할하는 레벨단위 분할부를 포함하며, 상기 판별기준은 상기 기본 엑세스 단위의 크기를 충족하는지 여부인 것을 특징으로 하는 힙 정렬 장치.

삭제