Community

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

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

Loading...

알림

알림이 없습니다