이진트리 재귀함수와 완전탐색(DFS: 깊이 우선 탐색) 문제풀이 (3번~ 6번) 부모노드에서 자식노드 두개씩 (왼쪽, 오른쪽)아래로 뻗어나가는 형태. 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. ✏️ 전위순회 : 부모 - 왼쪽 - 오른쪽 순으로 출력한다. ✏️ 중위순회 : 왼쪽 - 부모 - 오른쪽 순으로 출력한다. ✏️ 후위순회 : 왼쪽 - 오른쪽 - 부모 순으로 출력된다. 1~7 숫... 재귀함수깊이우선탐색(DFS)이진트리깊이우선탐색(DFS) CH 9 - 2 힙의 구현과 우선순위 큐의 완성 부모 노드가 모두 자식 노드보다 우선 순위가 높거나 같고 완전 이진트리이므로 그림의 왼쪽 위의 이진트리는 힙이다. 왜냐하면 둘 중 우선 순위가 낮은 데이터와 자리를 바꾸면 우선순위가 낮은 노드가 부모 노드가 될 수도 있기 때문이다. 이 때 루트 노드에 오는 것은 무조건 가장 우선순위가 큰 노드가 된다. 루트 노드의 left노드는 왼쪽 서브트리에서 가장 우선 순위가 높은 노드이고 루트 노드의 ... 자료구조알고리즘정렬우선순위 큐이진트리트리힙c언어c언어 항해99 - 3주차, 이진 트리 반전 Today I learned 회고록 항해 99, 알고리즘 2주차 교재 : 파이썬 알고리즘 인터뷰 이진트리 1. 이론 이진 트리(binary tree)의 정의 트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진 트리(binary tree) 라고 한다. 서브트리는 공집합일 수 있다. 따라서 이진트리의 노드에는 최대 2개까지의 자식 노드가 ... BFSDFS이진트리BFS 항해99 - 3주차, 이진 트리 직렬화 & 역직렬화 Today I learned 회고록 항해 99, 알고리즘 2주차 교재 : 파이썬 알고리즘 인터뷰 이진트리 1. 이론 이진 트리(binary tree)의 정의 트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진 트리(binary tree) 라고 한다. 서브트리는 공집합일 수 있다. 따라서 이진트리의 노드에는 최대 2개까지의 자식 노드가 ... BFS이진트리DFSBFS 항해99 - 3주차, 균형 이진 트리 Today I learned 회고록 항해 99, 알고리즘 2주차 교재 : 파이썬 알고리즘 인터뷰 이진트리 1. 이론 이진 트리(binary tree)의 정의 트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진 트리(binary tree) 라고 한다. 서브트리는 공집합일 수 있다. 따라서 이진트리의 노드에는 최대 2개까지의 자식 노드가 ... BFS이진트리DFSBFS 항해99 - 3주차, 최소 높이 트리 항해 99, 알고리즘 2주차 교재 : 파이썬 알고리즘 인터뷰 이진트리 이진 트리(binary tree)의 정의 트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 따라서 이진트리의 노드에는 최대 2개까지의 자식 노드가 존재할 수 있고 모든 노드의 차수가 2 이하가 된다. (차수(degree)는 어떤 노드가 가지고 있는 자식 노드의 개수) 이진트리 루트와 왼쪽 서브 트리, 오른쪽 서브 트리로 ... BFS이진트리DFSBFS
재귀함수와 완전탐색(DFS: 깊이 우선 탐색) 문제풀이 (3번~ 6번) 부모노드에서 자식노드 두개씩 (왼쪽, 오른쪽)아래로 뻗어나가는 형태. 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. ✏️ 전위순회 : 부모 - 왼쪽 - 오른쪽 순으로 출력한다. ✏️ 중위순회 : 왼쪽 - 부모 - 오른쪽 순으로 출력한다. ✏️ 후위순회 : 왼쪽 - 오른쪽 - 부모 순으로 출력된다. 1~7 숫... 재귀함수깊이우선탐색(DFS)이진트리깊이우선탐색(DFS) CH 9 - 2 힙의 구현과 우선순위 큐의 완성 부모 노드가 모두 자식 노드보다 우선 순위가 높거나 같고 완전 이진트리이므로 그림의 왼쪽 위의 이진트리는 힙이다. 왜냐하면 둘 중 우선 순위가 낮은 데이터와 자리를 바꾸면 우선순위가 낮은 노드가 부모 노드가 될 수도 있기 때문이다. 이 때 루트 노드에 오는 것은 무조건 가장 우선순위가 큰 노드가 된다. 루트 노드의 left노드는 왼쪽 서브트리에서 가장 우선 순위가 높은 노드이고 루트 노드의 ... 자료구조알고리즘정렬우선순위 큐이진트리트리힙c언어c언어 항해99 - 3주차, 이진 트리 반전 Today I learned 회고록 항해 99, 알고리즘 2주차 교재 : 파이썬 알고리즘 인터뷰 이진트리 1. 이론 이진 트리(binary tree)의 정의 트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진 트리(binary tree) 라고 한다. 서브트리는 공집합일 수 있다. 따라서 이진트리의 노드에는 최대 2개까지의 자식 노드가 ... BFSDFS이진트리BFS 항해99 - 3주차, 이진 트리 직렬화 & 역직렬화 Today I learned 회고록 항해 99, 알고리즘 2주차 교재 : 파이썬 알고리즘 인터뷰 이진트리 1. 이론 이진 트리(binary tree)의 정의 트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진 트리(binary tree) 라고 한다. 서브트리는 공집합일 수 있다. 따라서 이진트리의 노드에는 최대 2개까지의 자식 노드가 ... BFS이진트리DFSBFS 항해99 - 3주차, 균형 이진 트리 Today I learned 회고록 항해 99, 알고리즘 2주차 교재 : 파이썬 알고리즘 인터뷰 이진트리 1. 이론 이진 트리(binary tree)의 정의 트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진 트리(binary tree) 라고 한다. 서브트리는 공집합일 수 있다. 따라서 이진트리의 노드에는 최대 2개까지의 자식 노드가 ... BFS이진트리DFSBFS 항해99 - 3주차, 최소 높이 트리 항해 99, 알고리즘 2주차 교재 : 파이썬 알고리즘 인터뷰 이진트리 이진 트리(binary tree)의 정의 트리 중에서 가장 많이 쓰이는 트리가 이진트리이다. 따라서 이진트리의 노드에는 최대 2개까지의 자식 노드가 존재할 수 있고 모든 노드의 차수가 2 이하가 된다. (차수(degree)는 어떤 노드가 가지고 있는 자식 노드의 개수) 이진트리 루트와 왼쪽 서브 트리, 오른쪽 서브 트리로 ... BFS이진트리DFSBFS