아이단은 어디갔을까

순간 순간이 소중한 목적지

golang과 자료구조 힙(heap)

2018-11-17 Code Golang Aidan.bae
마크다운문서가 테마때문에 잘 적용되지 않아 수정할 예정입니다. 다음번 업데이트에 테마를 고칠예정이니 불편해도 양해부탁드려요 자료구조 힙 그래프의 트리 구조중 하나로 ‘우선순위 큐(priority queue)‘를 구현할 때 사용됩니다. 우선순위 큐는 데이터 구조의 하나로서 데이터를 자유롭게 추가할 수 있습니다. 반면 데이터를 추출할 때는 최솟값부터 순서대로 선택됩니다. 추가는 자유롭게하고 추출할 때는 작은 값부터 꺼내는 것이 우선순위 큐입니다. 특징 힙을 표현하는 트리 구조에서는 각 정점을 ‘노드'라고 부릅니다. 자식 노드의 숫자는 반드시 부모의 숫자보다 커야한다는 규칙이 있습니다. Continue reading