자료구조

알고리즘을 프로그램으로 실행하여 완료하는 데까지 필요한 총 저장 공간공간 복잡도 = 고정 공간 + 가변 공간고정 공간: 프로그램 크기나 입출력 횟수와는 상관없이 고정적으로 필요한 저장 공간, 프로그램 저장 공간과 변수 및 상수를 저장하는 공간가변 공간: 실행 과정에서

선형리스트는 배열을 사용해 순차 자료구조 방식을 구현한다. 배열은 <인덱스,원소> 쌍으로 구성되어 메모리에 연속적으로 할당된다.이때, 인덱스는 배열 원소의 순서를 나타낸다.선형리스트를 간단하게 예를 들면 배열을 예로 들 수 있다.int num4 = {1,2,3,4

행렬(matrix)은 행과 열로 구성된 자료구조이다. 행 개수가 m개 , 열개수가 n개이면 m $$\\times$$ n 행렬이라고 한다. 원소 개수는 m $$\\times$$ n 개가 되고, m과 n이 같을때는 정방행렬(square matrix) 이라고 한다.행과 열

다항식은 다음과 같이 정리할수 있다.$$A(x) = 4x^3 + 3x^2 +2$$는 p1 = ((3,4),(2,3),(0,2)) // (지수,계수)이것을 1차원 배열로 저장할 수 있다.$$P(X) = anX^n + a{n-1}X^{n-1}+....+a_1X^1+a_0X

연결리스트는 선형리스트와는 달리 논리적인 순서와 물리적인 순서가 일치하지 않아도 된다. 연결리스트는 순차적으로 다음 원소를 표현한 것이아니라, 각 원소에 다음 원소는 주소 링크에 의해 연결되어 있다.연결 리스트는 <원소,주소>단위로 구성된 노드로 구성되어 있다.이

1.최대 힙(Max Heap) 먼저 완전이진트리(Complete Binary Tree)에 대해서 설명해야 한다. 완전 이진트리는 노드를 삽입할 때, 왼쪽부터 차례대로 삽입하는 트리이다. 그림1 위와 같은 그림은 완전이진트리라고 할 수 있다. 그렇다면 밑에 그림은?

이진트리는 기본적으로 왼쪽 노드의 자식값이 부모노드보다 작은 값오른쪽 노드의 자식값이 부모노드보다 큰값을 가지는 형태를 띈다.left child Node < parent node < Right child Node탐색루트 노드부터 순회하며, 탐색해야 하는 값이

2-3 Tree는 트리의 높이가 균형을 이루며 내부노드의 차수가 2 또는 3인 균형 탐색 트리이다.Tree는 Inter Node와 External Node의 개념이 존재한다.Internal Node는 key가 들어있는 내부 노드이며,External Node는 데이터가

ArrayList는 주소 공간이 쭉 나열되어 있는배열과 같은 형태이지만, 크기를 동적으로 할당 할 수 있다는 장점이 있다.원하는 데이터에 무작위로 접근할 수 있어서 조회 성능이 좋다.시간 복잡도: O(1)맨뒤가 아닌 곳에 추가 하기 위해서는 추가 하고나서 추가한곳보다