코드네임 :

들어가기전.. 알아두면 좋을 것 [ 이진트리 ] [ 레벨 순회 ] - 동일한 깊이를 가지는 노드를 좌측부터 차례로 방문 후, - 모두 순회한 경우 아래로 한단계씩 내려가는 방식 - FIFO (선입선출) 구조이므로 Queue 로 구현!! [ 우선 탐색 ] 너비 우선 탐색 - 인접한 노드를 우선 방문 - Level-order 레벨 순회 ⬆️ - Queue 를 이용하여 구현 깊이 우선 탐색 (DFS) - 갈 수 있는 가장 깊은 곳 까지 - 전위, 중위, 후위 순회 - 재귀 혹은 스택을 이용하여 구현 [ 서브트리 ] 자식을 새로운 루트 노드로 하는 또 다른 트리 (걍 내 자식의 트리) [ 전위 순회 / 중위 순회 / 후위순회 ]

[ 생성자 ] - 클래스로부터 new 연산자로 객체를 생성할 때 호출되어 객체의 초기화를 담당 - 모든 클래스는 생성자를 포함해야함 (생성자가 없는 클래스 = 붕어빵을 찍을 수 없는 붕어빵 기계) 생성자의 주요 역할 객체 메모리 할당 및 객체 생성 [ 생성자 특징 ] - 모든 클래스는 최소한 하나 이상의 생성자가 있음 - 생성자 이름은 클래스와 같음 - 반환타입이 존재하지 않음 (그러나 void와는 다르다) 매개변수가 없음 클래스 내부에 생성자 선언을 생략한 경우 컴파일러가 기본생성자를 추가함 public Circle(){ ~ } 기본 생성자와 달리 생략 불가 클래스의 필드르 초기화하는데 사용 public Circle(int r){ radius = r; ..

보호되어 있는 글입니다.