Category: 자료구조

2018
CS자료구조

자료구조 - 힙정렬

출처 : 자료구조와 함께 배우는 알고리즘 입문 자바편 (이지스퍼블리싱, 강민 옮김) 힙정렬선택 정렬을 응용한 알고리즘인 힙 정렬은 힙의 특성을 이용하여 정렬을 수행한다. 1. 힙이란?힙 정렬은 힙을 사용하여 정렬하는 알고리즘이다. 힙은 ‘부모의 값이 자식의 값보다 항상 크다’는 조건(최대힙)을 만족하는 완전이진트리이다. 이때 부모의 값이 자식보다 항상

CS자료구조

자료구조 - 해시

출처 : 자료구조와 함께 배우는 알고리즘 입문 자바편 (이지스퍼블리싱, 강민 옮김) 해시법1. 개요배열은 내부 인덱스를 이용하여 자료의 검색이 해시법은 데이터를 저장할 위치(index)를 간단한 연산으로 구하는 것으로, 검색뿐만 아니라 추가, 삭제도 효율적으로 수행할 수 있다. 해시값은 배열의 각 요소값을 배열의 요솟수로 나눈 나머지로 구할 수 있

CS자료구조

자료구조 - 집합

집합1. 개요집합이란 명확한 조건을 만족하는 자료의 모임을 의미. 다른 집합에 포함된 집합은 부분집합 또는 진부분집합 이라고 한다. 2. 배열로 집합 만들기같은 자료형이 모인 집합은 배열로 표현할 수 있다. 배열로 집합 만들기 모든 요소가 같은 자료형으로 구성된 집합은 배열로 표현할 수 있다. 예를 들어 정수로 이루어진 {1,2,3,4,5,6,7,8}