힙2 전위순회, 중위순회, 후위순회란? 1. 개념 2. 예제 1. 개념 전위 순회 부모 노드를 먼저 방문하는 순회 방식 우선순위: 부모 노드 > 왼쪽 노드 > 오른쪽 노드 중위 순회 왼쪽 노드를 먼저 방문 후 부모 노드를 방문하는 순회 방식 우선순위: 왼쪽 노드 > 부모 노드 > 오른쪽 노드 후위 순회 하위 노드를 먼저 방문 후 부모 노드를 방문하는 순회 방식 우선순위: 왼쪽 노드 > 오른쪽 노드 > 부모 노드 이름이 굉장히 헷갈릴 수 있는데 항상 부모 노드를 중심으로 생각하면 기억하기 쉽다. 부모 노드를 언제 방문하는지를 기준으로 네이밍을 했다는 점을 기억하자. 전위 순회: 부모 노드 > 왼쪽 노드 > 오른쪽 노드 중위 순회: 왼쪽 노드 > 부모 노드 > 오른쪽 노드 후위 순회: 왼쪽 노드 > 오른쪽 노드 > 부모 노드 2. 예제 위 예제 .. 2021. 8. 16. 힙(Heap) 이란? 1. 힙(Heap) 1-1. 힙이란? 1-2. 힙의 종류 1-3. 힙의 활용 1-4. 예시(힙 삽입) 1. 힙(Heap) 1-1. 힙이란? 맨 처음에 힙을 들었을 때 엉덩이(hip)가 생각날 수도 있지만 힙은 heap이다. 무언가를 차곡차곡 쌓아 올린 더미라는 뜻이다. 힙(Heap)은 완전이진트리의 형태로 만들어진 자료구조이다. 돌더미, 작장더미, 쓰레기 더미...처럼 위로 갈수록 노드의 수가 줄어드는 모습을 하고 있다. 1-2. 힙의 종류 최대 힙(Max Heap): (완전 이진 트리) + (부모 노드 > 자식 노드) 최소 힙(Min Heap): (완전 이진 트리) + (부모 노드 < 자식 노드) 힙은 위처럼 두 종류로 나뉜다. 다시 풀어서 설명하자면 최대 힙은 완전 이진 트리이면서 부모 노드가 자식 .. 2021. 6. 25. 이전 1 다음
