#완전이진트리

완전이진트리를 사용하는 이유는 무엇인가요?

<상황> 프로그래머스에서 문제를 풀던중 도무지 풀리지 않자 오로지 heap을 사용해야만 풀 수 있는 문제를 접하게 되었는데 heap을 왜 사용해야만 하는거지? 하는의문에 이에 대해 알아보던 중이었습니다. Heap을 알아보다보니 완전이진트리의 형태라는 것을 알게되었는데 완전 이진트리가 왼쪽부터 채운다는 것은 알겠습니다. <궁금한 부분> 1. 근데 이러한 완전이진트리를 사용하는 이유에는 어떠한 것이 있으며 2. Heap에서 완전이진트리 구조를 사용함으로 인한 heap의 강점 등이 궁금합니다