BE 2022.09.26~09.30
1.(자료구조,알고리즘) Tree & Graph
자료구조 Tree는 이름 그대로 나무의 형태를 가지고 있습니다. 정확히는 나무를 거꾸로 뒤집어 놓은 듯한 모습을 가지고 있다.그래프의 여러 구조 중 단방향 그래프의 한 구조로, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태가 나무와 닮아 있다고 해서 트리 구조라고 부른다
2.(자료구조,알고리즘) Binary Search Tree
이진 탐색 트리(Binary Search Tree)는 모든 왼쪽 자식의 값이 루트나 부모보다 작고, 모든 오른쪽 자식의 값이 루트나 부모보다 큰 값을 가지는 특징이 있다.먼저, 이진 트리(Binary tree)는 자식 노드가 최대 두 개인 노드들로 구성된 트리입니다.
3.(자료구조,알고리즘) Tree traversal
InOrder 중위 순회라고도 불리는 InOrder은 왼쪽 자식 -> 루트 노드 -> 오른쪽 자식 순서로 방문한다. 왼쪽 자식 노드 현재 노드 오른쪽 자식 노드 3-12-6-4-7-10-11-5-2-8 PreOrder 전위 순회라고도 불리는 PreOrder은 루트 노드 -> 왼쪽 자식 노드 -> 오른쪽 자식 순서로 방문한다. 현재 노드 왼쪽 자식 ...
4.(자료구조,알고리즘) BFS / DFS
최대한 넓게 이동한 다음, 더 이상 갈 수 없을 때 아래로 이동너비 우선 탐색의 개념루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법으로, 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법
5.개념학습 / 시간복잡도(Time Complexity)
Big-O(빅-오)Big-Ω(빅-오메가)Big-θ(빅-세타)위 세 가지 표기법은 시간 복잡도를 각각 최악, 최선, 중간(평균)의 경우에 대하여 나타내는 방법이다. Big-O 표기법은 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?를