완전 이진 트리는 포화 이진 트리와 비슷하지만, 마지막 레벨을 제외한 모든 레벨이 완전히 채워진 이진 트리입니다. 여기서 '완전'이란 노드가 왼쪽부터 오른쪽으로 순서대로 채워져 있는 상태를 의미합니다.

왼쪽 편향 이진 트리(Left-skewed Binary Tree)는 모든 노드가 오른쪽 자식을 가지지 않고 왼쪽 자식만을 가리키는 특별한 종류의 이진 트리입니다. 이 트리의 모양은 왼쪽으로 향하는 경사 모양을 가지고 있어 왼쪽으로만 뻗어 나가는 구조를 보입니다.

오른쪽 편향 이진 트리(Right-skewed Binary Tree)는 각 노드가 왼쪽 자식을 가지지 않고 오른쪽 자식만을 가리키는 특별한 종류의 이진 트리입니다. 이 트리의 모양은 오른쪽으로만 뻗어나가는 구조를 보이며, 왼쪽에 노드가 없는 경사 모양을 가지고 있습니다.

1. 데이터 필드(Data Field): 노드가 저장하는 실제 데이터를 말합니다. 이것은 트리의 각 노드에서 관리하고 있는 정보입니다. 예를 들어, 정수, 문자열 또는 다른 형태의 데이터가 될 수 있습니다.

2. 왼쪽 자식 노드(Left Child Node)와 오른쪽 자식 노드(Right Child Node): 각 노드는 최대 두 개의 자식을 가질 수 있습니다. 왼쪽 자식 노드와 오른쪽 자식 노드는 해당 노드보다 낮은 값(작은 값)을 갖는 노드가 왼쪽에 위치하고, 더 높은 값(큰 값)을 갖는 노드가 오른쪽에 위치하도록 구성될 수 있습니다. 그러나 이진 트리의 구조는 정렬되어 있지 않아도 됩니다.

3. 링크 필드(Link Field): 각 노드는 왼쪽 자식 노드와 오른쪽 자식 노드를 가리키는 링크(포인터)를 갖습니다. 이 링크는 해당 노드의 자식 노드를 가리키며, 이를 통해 트리의 구조가 형성됩니다.

이진 트리에서 맨 위에 있는 노드는 루트 노드(Root Node)라고 하며, 이 노드에서부터 시작하여 각 노드의 자식 노드로 이어지는 구조가 형성됩니다. 이진 트리는 매우 유연한 구조이며, 데이터를 효율적으로 저장하고 검색하는 데 사용됩니다

스택 First In Last Out, FILO 구조로 입구가 하나이니 때문에 먼저 들어간 것이

가장 나중엔 나오는 구조

▪ 스택에 데이터를 삽입하는 작동 : push

▪ 스택에 데이터를 추출하는 작동 : pop

▪ 스택에 들어 있는 가장 위의 데이터 : top

▪ 리스트 형태가 원(Circle) 형태로 구성(계속 회전하면서 연속 가능)

▪ 오버헤드가 발생하지 않음

오버헤드(Overhead)란 주어진 작업을 수행하기 위해 필요한 추가적인 비용이나 부가적인 처리량을 나타냅니다.

이는 주로 시스템, 프로세스, 프로그램 등에서 추가로 발생하는 비용을 가리키며, 작업을 완료하는 데 필요한 리소스나 시간을 늘리는 요소를 의미합니다.

간단한 예시로 설명하자면, 어떤 프로그램에서 데이터를 저장할 때 메모리를 할당하는 것을 생각해볼 수 있습니다. 만약 프로그램이 메모리에 데이터를 저장하는데, 실제 필요한 데이터보다 더 많은 메모리를 사용한다면, 이 추가적으로 사용된 메모리 공간은 오버헤드가 될 수 있습니다. 이는 실제로 필요한 양보다 더 많은 자원을 소모하는 것으로 이해할 수 있습니다.

간단한 예시를 통해 설명하면, 다음과 같이 진행될 수 있습니다:

예를 들어, 1 → 2 → 3 → 4의 순서로 노드가 연결된 단순 연결 리스트가 있다고 가정합니다. 여기서 맨 앞의 데이터인 1을 삭제하는 과정은 아래와 같습니다.

1. 현재 헤드 노드는 1을 가리키고 있습니다.

2. 헤드 노드의 다음 노드를 새로운 헤드 노드로 설정합니다. (2를 가리키게 합니다)

3. 첫 번째 노드(1)를 삭제하고, 해당 노드의 메모리를 해제합니다.

이제 단순 연결 리스트의 새로운 헤드 노드는 2이며, 연결 리스트는 2 → 3 → 4로 업데이트됩니다. 이 과정을 통해 맨 앞의 데이터를 삭제하는 동작이 이루어집니다.

-맛집이나 마트에서 줄을 서는 것처럼 데이터를 일정한 순서로

나열하는 것

-데이터를 일정한 순서로 나열한 자료구조. Ordered List.

-입력 순서대로 저장하는 데이터에 적당

단순연결리스트:

- 방문할 맛집을 지도에 순서대로 연결한 것,

떨어진 곳에 위치한

데이터를 화살표로 연결

- 노드들이 물리적으로 떨어진 곳에 위치. 노드는 순차적이지 않음.

-화살표로 표시된 링크를 따라가면 선형리스트 순서와 같음

<비교> 데이터 삽입/삭제시

-선형리스트: 오버헤드 발생(많은 작업 요함)

-단순연결리스트: 오버헤드 발생 없음 (앞뒤 링크만 수정)

자료를 구성,관리,저장하는 것

알고리즘: 컴퓨터 분야나 수학 등 관련 분야에서 어떤 문제를 해결하기 위해 정해진 일련의 단계적인 절차