OILAT

수강한 강의 Part 3. 알고리즘 유형별 풀이 Chapter 02 알고리즘 - 트리 (Tree) 학습 후기 트리: 그래프의 특수한 형태로 그래프 중에서 어떤 특정한 조건을 만족해야 한다. 1. 모두가 연결되어 있는 그래프 - 어떤 두 점을 골라도 간선을 타고 이동 가능 2. 사이클이 존재하지 않음 3. 정점 개수는 간선 개수 + 1이다 이 중 2개 이상의 조건을 만족하는 그래프를 트리라고 한다. Rooted Tree 나무를 뒤집어 놓은 듯한 모양으로 다음과 같은 용어를 알아야 한다. 1. Node: 정점 2. Root: 최 상위 정점 3. Depth: Root를 0으로 자식으로 내려갈수록 +1, Root에서 얼마나 떨어져 있느냐로 볼 수 있다. 4. Parent: 부모 노드, Child: 자식 노드, ..

수강한 강의 Chapter 10 자료구조 (트리) - 이진 탐색 트리 구현과 성능 평가 학습 후기 자료구조 트리에 대해서 배웠다. 트리는 Node와 Branch를 사용하여 사이클을 이루지 않도록 구성한 데이터 구조로 탐색(검색) 알고리즘 구현을 위해 많이 사용된다. - 주요 용어 Node: 데이터 저장 요소, 다른 노드와의 연결 정보인 Branch 정보 포함 Level: 최상위 노드를 Level 0으로 하여 하위 Branch로 연결된 노드의 깊이를 나타냄 Parent Node: 어떤 노드의 상위 연결 노드 Child Node: 어떤 노드의 다음 레벨 노드 Leaf Node (Terminal Node): Child Node가 하나도 없는 노드 Sibling (Brother Node): 부모가 같은 노드 D..