Linked Structure

연결리스트와 트리

노드와 포인터를 안다는 것은 어디를 가리키고, 어느 순서로 방문하는지 설명할 수 있다는 뜻입니다.

array

연속 저장

인덱스 접근은 빠르지만 중간 삽입과 삭제는 뒤 원소를 밀거나 당겨야 합니다.

list

단순 연결리스트는 head에서 시작해 next를 따라가며 삽입과 삭제는 링크를 바꿉니다.

tree

트리는 계층 구조입니다. 루트, 단말 노드, 차수, 높이, 레벨을 함께 묻습니다.

binary

이진트리는 자식이 최대 2개라서 전위, 중위, 후위 순회 순서를 명확히 정할 수 있습니다.

전위: 루트를 먼저 방문하고 왼쪽, 오른쪽으로 갑니다.

중위: 왼쪽을 먼저 보고 루트, 오른쪽 순서로 갑니다.

후위: 왼쪽과 오른쪽을 끝낸 뒤 루트를 방문합니다.