1. 개념
-
트리
비선형, 계층적 자료구조를 모두 통칭하는 개념 -
이진트리
부모노드 하위 최대 2개의 자식노드만 존재하는 트리
자식노드의 최대 개수 규칙만 만족하면 이진트리 만족 -
완전이진트리
루트노드(레벨1)부터 마지막 레벨전(N-1)까지 모든 노드가 존재한다.
마지막 레벨에서는 왼쪽노드부터 순차적으로 노드가 채워진 형태이다.
위 두 조건을 모두 만족하는 이진트리를 완전이진트리라 한다. -
※Heap 구조는 완전이진트리 구조이다.
2. 탐색방법
깊이우선탐색 : DFS
너비우선탐색 : BFS
3. 참조링크
https://devowen.com/213
https://m.blog.naver.com/PostView.nhn?blogId=beaqon&logNo=221254420714&proxyReferer=https:%2F%2Fwww.google.com%2F
4. remind
코드에 대한 이해가 우선이다. Not sugar syntax But sugar logic!
