레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오.

소개글

과제는 10점만점에 10점 받았습니다.

목차

1. 서론
2. 본론
3. 결론

본문내용

탐색(검색)트리는 자료구조 중에서 데이터를 저장, 검색, 삭제하는 자료구조로 자료를 찾는 색인 역할을 한다. 책에서 어떤 내용을 찾기 위해 페이지를 뒤질 때 색인이 있으면 편리하게 책의 해당 페이지를 찾을 수 있듯이 탐색트리에서는 중복되지 않는 키와 개체의 정보를 가지고 있는 레코드가 저장된 위치정보만을 담아 가볍게 검색을 위한 색인 정보를 만든다.

그중 이진탐색트리는 탐색트리의 기본으로 최상위 레벨에 루트 노드가 있고 각 노드는 최대 두 개의 자식을 가지는 형태이다. 그 중 루트 노드의 왼쪽 자식 트리에 있는 값들은 루트(상위, 부모노드)가 가진 값보다 작아야 하고, 오른쪽 자식 트리에 있는 모든 노드의 데이터는 상위 부모 루트 노드의 값보다 커야 하는 특징을 가지고 있다.

참고 자료

쉽게 배우는 알고리즘 , 문병로, 한빛아카데미, 2018
알고리즘 교안, 류금한
티스토리 https://steady-coding.tistory.com/558
위키백과 https://ko.wikipedia.org/wiki