@Override

이진트리는 분할정복 탐색 알고리즘으로 빠른 속도로 탐색이 가능하다는 장점이 있습니다. 그렇지만 어디까지나 이상적으로 설계가 되어 있을 경우의 이야기지만... * 힙정렬은 이진트리를 이용해서 정렬을 수행합니다. 이진트리의 순회를 swift 스럽게 알고리즘으로 만들어보았습니다. 세가지 종류가 있는데요. 1. 전위 순회 (preorder) : Root -> Left -> RIght 2. 중위 순회 (inorder) : Left -> Root -> RIght 3. 후위 순회 (postorder) : Left -> Right -> Root class Node { let data: Int var left: Node? var right: Node? init(data: Int) { self.data = data } }..