자료구조

데이터를 효율적으로 관리하기 위해, 임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 것을 해시라 한다해시함수(hash function)란 데이터의 효율적 관리를 목적으로 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수입니다. 이 때 매핑 전 원래 데이

이진 탐색 트리 (binary search tree)는 이진 트리 기반의 탐색을 위한 자료구조 이다. 이진탐색트리란 이진 탐색 트리의 성질을 만족하는 이진 트리를 말한다.

트리(tree)는 계층적인 자료를 표현하는데 적합한 자료구조 이다. 트리는 한개 이상의 노드(트리의 구성요소(로 이루어진 유한 집합이고, 루트(root) 노드와 서브트리(subtree)로 구분지을 수 있다.

완전 이진 트리의 일종으로, 여러 값 중, 최대값과 최소값을 빠르게 찾아내도록 만들어진 자료구조를 말한다.

스택(stack)이란 쌓아 올리는 것을 의미한다.후입선출 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조적 특징LIFO(Last In First Out) : 가장 나중에 들어온 데이터가 가장 먼저 나온다.같은 구조와 크기의 자

메모리 공간에 할당할 사이즈를 미리 정해놓고 사용하는 순차 자료 구조논리적인 저장 순서와 물리적인 저장 순서가 일치한다.index로 해당 원소에 접근하여 빠르게 값을 찾는것, Random Access가 가능하다.데이터에 접근하는 Search 시간 복잡도 = O(1)삽입

연결 리스트(Linked List) 란? - 연속적인 메모리 위치에 저장되지 않는 선형 데이터 구조 - 각 노드는 데이터 필드와 다음 노드에 대해 참조를 포함하는 노드로 구성 - 링크 필드는 다음 노드의 주소를 저장 (첫번째 노드 주소는 따로 저장필요)

배열은 같은 타입의 변수들로 이루어진 유한 집합으로 정의한다. 배열은 같은 종류의 데이터를 많이 다뤄야 하는 경우에 사용할 수 있는 가장 기본적인 자료구조 이다.

트라이는 “문자열을 빠르게 탐색하게 해주는 자료구조” 이다. 트라이는 주어진 문자열을 이루고 있는 문자를 앞에서부터 하나씩 노드를 생성해가면서 만들어진다. 재귀 호출을 사용한다. 주어진 문자열에서 현재 문자를 가져온다현재 문자로 이루어진 노드가 존재한다면, 그 노드로

이진트리는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조이다. 이진트리에서 발전되어 모든 리프노드들이 같은 레벨을 가질 수 있도록 자동으로 밸런스를 맞추는 균형이진트리의 확장판이진트리와 달리 하나의 노드에 많은 정보를 갖거나, 두 개 이상의 자식을 가질