TIL 22.09.21 | 트리 순회, 그래프 순회, 느낌표 두개 연산자

HyeonWooGa·2022년 9월 21일
0

TIL

목록 보기
27/39
  1. 트리 순회
    • 전위 순회 : 루트 -> 왼쪽 -> 오른쪽 순서, 트리 복사할 때 사용 (부모 노드 먼저 생성되어야 하는 트리)
    • 중위 순회 : 왼쪽 -> 루트 -> 오른쪽 순서, 이진 탐색 트리의 오름차순으로 값을 가져올때 사용
    • 후위 순회 : 왼쪽 -> 오른쪽 -> 루트 순서, 트리를 삭제할 때 사용 (잦식이 삭제되어야 상위 노드를 삭제할 수 있기 때문)

  2. 그래프 순회
    • BFS : 최단 경로를 알아낼때 사용
    • DFS : 모든 경로를 알고싶을 때 사용

  3. Double Exclamation Marks (느낌표 두개) 연산자
    • 확실한 논리결과를 가지기 위해 사용합니다.
    • 예를들어 undefined 값을 Boolean 값으로 바꿔줍니다.
profile
Aim for the TOP, Developer

0개의 댓글