CS/자료구조와 알고리즘
[CS/자료구조와 알고리즘] 자료구조 개념
1.해쉬테이블 1.2.개념 해쉬 함수(Hash Function)을 통해 키(Key)에 데이터(Value)를 매핑할 수 있는 데이터 구조. 키를 통해 데이터가 저장되어 있는 주소를 알 수 있으므로, 저장 및 탐색속도가 빠름. 1.3.장/단점 및 주요용도 장점 단점 주요용도 ●데이터 저장/읽기 속도가 빠르다(검색 속도가 빠르다) ●키에 대한 데이터가 있는지(중복)확인이 쉽다. ●저장공간이 많이 필요하다. ●충돌발생 가능성이 있다. 별도 자료구조가 필요하다. ●검색이 많이 필요한 경우 ●저장, 삭제, 읽기가 빈번한 경우 ●캐쉬 구현시(중복확인이 쉽다) 2.트리 2.1.개념 Node와 Branch를 이용해서 순회를 막는 데이터 구조 이진 트리(Binary Tree) 형태의 구조로 탐색(검색) 알고리즘 구현을 위..
