반응형 Queue1 [알고리즘]힙(heap)을 이용한 우선순위 큐 대딩때 가장 즐겁게 만들었던 우선순위 Heap입니다.^^ 참 단촐 하면서도 가장 재미있게 한 레포트였습니다. 항상 n-1을 유지 하기 때문에 Static 한 Arrary를 Pointer 이용하여 각 노드들의 포인터만 저장 될 수 있도록 하고 Indexing을 통하여 우선순위 Heap을 핸들링 하는 것이 좋겠다 생각 한다. Push와 Pop을 이용하여 새로운 Node를 삽입하게 되고 삽입 된 노드는 항상 가장 아래에 입력이 됩니다. 즉 N-1에 입력이 된다고 할 수 있다. Pop이 이루어질 때는 우선 순위가 갖아 높은 최상의 Node가 Pop이 되고 Pop이 되면 자식 노드중 가장 큰 값을 다시 최상으로 올리는 재배열이 이루어져야 한다. 요것만 지켜지면 Max Heap이 됩니다. 아래 내용은 내용의 출처는.. 2008. 11. 11. 이전 1 다음