hyeonwooga.log
로그인
hyeonwooga.log
로그인
TIL 22.09.21 | 트리 순회, 그래프 순회, 느낌표 두개 연산자
HyeonWooGa
·
2022년 9월 21일
팔로우
0
TIL
0
TIL
목록 보기
27/39
트리 순회
전위 순회 : 루트 -> 왼쪽 -> 오른쪽 순서, 트리 복사할 때 사용 (부모 노드 먼저 생성되어야 하는 트리)
중위 순회 : 왼쪽 -> 루트 -> 오른쪽 순서, 이진 탐색 트리의 오름차순으로 값을 가져올때 사용
후위 순회 : 왼쪽 -> 오른쪽 -> 루트 순서, 트리를 삭제할 때 사용 (잦식이 삭제되어야 상위 노드를 삭제할 수 있기 때문)
그래프 순회
BFS : 최단 경로를 알아낼때 사용
DFS : 모든 경로를 알고싶을 때 사용
Double Exclamation Marks (느낌표 두개) 연산자
확실한 논리결과를 가지기 위해 사용합니다.
예를들어 undefined 값을 Boolean 값으로 바꿔줍니다.
HyeonWooGa
Aim for the TOP, Developer
팔로우
이전 포스트
TIL 22.09.20 | Array.prototype.findIndex()
다음 포스트
TIL 22.09.26 | window.confirm()
0개의 댓글
댓글 작성
관련 채용 정보