[C언어로 쉽게 풀어 쓴 자료구조] 9장 연습문제 해답 - travelbeeee

안녕하세요, 여행벌입니다.

C언어로 쉽게 풀어쓴 자료구조 9장 - 우선순위 큐 연습문제 풀이입니다.

틀린 부분이나 궁금하신 부분은 편하게 댓글에 남겨주세요!

9장연습문제풀이.zip

1.45MB

---

[ 11번 ]

element 구조체만 변경해주면 어려움 없이 구현할 수 있습니다.

 

[ 14번, 15번 ]

14번, 15번은 우선순위 큐를 배열과 연결리스트로 구현해보라는 문제입니다.

복잡도가 히프로 구현한 거에 비해 안 좋기 때문에 아마 앞으로 구현할 일이 없지 않을까 싶습니다...

둘 다 최댓값을 반환해주는 우선순위 큐로 구현했습니다.

최솟값을 반환하는 우선순위 큐는 부등호만 바꾸시면 될 것 같습니다.

 

[ 16번 ]

히프 delete 연산을 제대로 이해하셨다면 특정 원소를 찾은 후 똑같이 진행하면 됩니다.