값이 첫번째 노드로 오게 하는 최대 힙을 이용해서 배열이 오름차순으로 정렬되도록 할 수 있음을 알아보자. 말단에 있는 leaf노드들을 제외한 n/2개의 노드에 대해 자식 노드 ... 를 최대 힙으로 만드는 함수이다. 이를 위해 자식노드와 비교하여 최대 힙 성질을 만족하도록 교환하고 그 아래의 부분 트리는 다시 heapify를 호출하여 재귀적으로 정렬이 이루어지고 있 ... 컴퓨터구조 HW2 HeapSortHeap Sort AlgorithmFigure SEQ Figure \* ARABIC 1 최대 힙Figure SEQ Figure \* ARABIC
= 4 byte=32 bit) -> 정렬제약(alignment restriction)-> MIPS는 Big Endian(제일 왼쪽, 즉 최상위 바이트 주소를 워드 주소로 사용함) ... 프로그램(stored-program concept)-> 여러종류의 데이터와 명령어를 메모리에 숫자로 저장할 수 있다는 개념MIPS 명령어 집합add a, b, c # a gets ... 다. MIPS 구조에서는 레지스터의 크기는 32비트이다. 이것을 워드라고 한다. $t0~t9는 임시 변수, $s0~s7은 저장변수디자인 설계 원칙2. 작은것이 빠르다 -> 레지스터