07.26 cs TIL

 

내가 강의 들으면서 적은것들

글씨가 개판인건 넘어가도록 하자..... (죄송합니다.)

 

오늘 강의에서 특별히 강조한게 이진트리이다.

난 아직 알고리즘 강의를 이진트리까지는 안봤기 때문에 아직 잘 모른다

 

이진트리 (binary tree)

모든 노드들이 둘 이하(0,1,2 개)의 자식을 가진 트리이다.

이진 탐색 트리(Binary Search Tree, BST)

왼쪽 자식은 부모보다 작고 오른쪽 자식은 부모보다 큰 이진 트리이다.

조건
1) 부모 노드의 왼쪽 노드는 부모 노드보다 작아야 한다.
2) 부모 노드의 오른쪽 노드는 부모 노드보다 커야 한다.

 

포화 이진 트리 (Perfect Binary Tree)

정 이진 트리이면서 완전 이진 트리인 경우이다.

편향 이진트리(skewed binary tree)

같은 높이의 이진 트리 중에서 최소 개수의 노드 개수를 가지면서
왼쪽 혹은 오른쪽 서브트리만을 가지는 이진트리이다.
즉 모든 노드가 왼쪽에 있거나 반대로 오른쪽에 있는 트리이다.

 

어떻게 보면 알고리즘 공부에서 한두번씩 봤던 것들이다.

이걸 이제 외어야 한다니 참으로 힘들것같다.....