# indexed priority queue

1개의 포스트

[C] Indexed Priority Queue (Indexed Heap)

heap의 특정값을 수정할 수 있는 heap자료구조.a\[] 라는 배열이 주어지고, heap\[]으로 변환. heap\[]상에 있는 ai에 해당하는 값을 바로 수정하고, heap 을 유지할 수 있는 자료구조. heap0값이 아니더라도 수정이 가능.가령 배열 a0,

2022년 4월 19일
·
0개의 댓글