연결리스트
다음 노드 주소로 선형 이동head를 잃지 않고 삽입·삭제 전후 연결을 다시 맞추는 것이 핵심입니다.
트리
하나의 노드가 여러 자식으로 분기차수, 레벨, 높이를 통해 계층 구조의 위치를 설명합니다.
순회
루트 방문 위치로 이름 결정전위는 루트 먼저, 중위는 왼쪽 뒤, 후위는 자식 뒤에 루트를 방문합니다.
순회 암기 기준
- 삽입과 삭제에서는 이전 노드, 현재 노드, 다음 노드를 함께 봅니다.
- 트리 문제는 루트, 부모, 자식, 서브트리 용어를 먼저 고정합니다.
- 전위·중위·후위는 루트가 언제 출력되는지로 구분합니다.
구조 구분
단순 연결
next 하나
앞에서 뒤로 이동
이중 연결
prev와 next
양방향 이동
이진트리
left와 right
재귀 순회