안녕하세요 공대생 블로거 여니입니다. 오늘은 C++로 쉽게 풀어쓴 자료구조 10장 관련된 내용을 포스팅해보려고 합니다. 최대 힙 트리의 삽입, 삭제, 정렬 함수에 대해 설명해드리려고요! 일단 10장의 제목은 우선순위 큐입니다. 우선순위 큐는 데이터들이 우선순위를 가지고 있어 우선순위가 높은 데이터가 먼저 출력되는 자료구조입니다. 스택은 가장 최근에 들어온 데이터가 삭제되죠? 큐는 반대로 선입선출이니까 가장 먼저 들어온 데이터가 삭제되고요. 우선순위 큐는 가장 우선순위가 높은 데이터부터 삭제가 됩니다. 우선순위 큐는 배열, 연결 리스트 등 여러 가지 방법으로 구현이 가능하지만 그중에서도 가장 효율적인 구조는 힙 구조입니다! 힙이란? 힙은 완전 이진트리의 일종으로 우선순위 큐를 위해 만들어진 자료구조입니다...
