[자료구조]

자료구조란 ?데이터에 편리하게 접근하고 변경하기 위해서 데이터를 저장하거나 조직하는 방법. 문제 해결을 위해 여러가지 형태의 자료구조가 활용됨.자료구조의 분류대표적으로 선형구조와 비선형구조로 나누어진다.선형 구조배열연결 리스트스택큐비선형 구조트리그래프가장 기본적인 순차

자료구조(2) 6. 해시 테이블(Hash Table) 해시 테이블은 키(key)와 값(value)으로 데이터를 저장하는 자료구조이다. 해시 테이블은 검색하고자 하는 key 를 입력받아서 해시 함수를 적용하고 반환 받은 해시 코드를 배열의 인덱스로 환산을 해서 데이터에

레드 블랙 트리는 자가 균형 이진 탐색 트리 중의 하나로 각각의 노드가 레드나 블랙의 색상을 가지는 이진 탐색 트리이다.이진 탐색 트리가 가지고 있는 조건에 아래와 같은 추가적인 조건을 만족하면 레드 블랙 트리라고 할 수 있다.노드의 색상은 레드 혹은 블랙이다.루트 노