DataStructure

Queue

Sort

Tree 트리에 대한 간단한 정리 > 나무처럼 관계를 가진 자료구조이다. 검색, 레코드, 키와 색인 검색트리는 개체의 레코드를 찾아가는 방식을 제공 레코드 개체에 대한 모든 정보 색인 , 키 : 개체가 가지고있는 고유한 유일무이한 값 예시 : 주민등록번호, 학번, 전화번호 2진 검색 알고리즘 > 문제를 반으로 계속 나누어 탐색하는 방법 검색...

Graph 그래프의 정의 > 현상이나 사물을 정점과 간선으로 표현한것이 그래프이다. 정점: 대상 간선: 정점들과의 관계 간선으로 연결된 두 정점을 인접하다 라고 한다. > 정점 u 간선 v , 표현 => (u,v) , {u,v} {u,v}, (u-v) 는 무방향 간선 (u,v), (u->v) 는 방향 간선 기본적인 그래프 (무향 그래프) 무향 ...

2진 탐색 구현 (BinarySearch)