Data Structure

선형 검색 정의 주어진 배열을 순차적으로 탐색하여 정해진 값을 검색하는 기법 말그대로 직선 모양으로 늘어선 배열에서 검색을 하고자 할 때, key value를 가진 원소를 찾을 때까지 맨 앞부터 하나씩 스캔하여 검색하는 알고리즘이다. 설명 설명 위와 같이 2,

이웃한 두 원소의 대소 관계를 비교하여 필요에 따라 교환을 반복하는 알고리즘무작위로 나열되어 있는 배열이 있고, 해당 배열을 순차적으로 정렬하고자 할 때 쓰이는 알고리즘 기법 중 하나다.배열에 서로 인접한 두 원소들의 관계를 비교하여 교환만 해주는 알고리즘으로, 아래

데이터 사이의 계층 관계를 표현하는 비선형 계층적 자료구조계층적인 자료를 표현하는데 이용되는 구조나무를 거꾸로 해놓은 모양과 비슷해 Tree 구조라고 부른다Node (노드)트리를 구성하고 있는 기본 요소Key, Value, 혹은 하위 노드에 대한 포인터를 가지고 있음A

오름차순 또는 내림차순으로 정리된 배열에서 검색 범위를 줄여나가며 검색 값을 찾는 알고리즘오름차순으로 정렬된 배열의 중간값을 기준으로 하여, 찾고자 하는 값이 중간값보다 작으면 중간값의 왼쪽 배열을, 크면 중간값의 오른쪽 배열을 검색하고 이 방식을 끊임없이 진행하는 개