Algorithm/알고리즘
Swift) 힙(Heap) 구현 해보기
안녕하세요 :) 소들입니다..! 거의 한 달 전부터 저의 일정표 한 구석을 차지하던 Heap에 대해 드디어 포스팅을 해보려고 합니다...후후 사실 Python에선 Heap을 제공해주는데, Swift는 따로 제공해주지 않아서 최단 경로 알고리즘 구현 해보다가 막혀서.. ;ㅁ;.. 억지로 하게됨 그래서 급하게 포스팅을 해봅니다..!!!! 모든 포스팅은 편의 말투로 합니다~!! 1. 트리의 종류 Heap을 알기 전에 우리가 이전ㅇㅔ 공부했던 트리 개념에 덧붙여 트리 종류에 대해 먼저 간단하게 알고 갈 것임 :) 왜냐면 Heap을 구현하기 위해 알아야 함 1-1. 완전 이진 트리 왼쪽 자식 노드부터 채워지며, 마지막 레벨을 제외한 모든 자식 노드가 채워져 있는 트리 1-2. 포화 이진 트리 모든 노드가 0개 또..