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

소개글

레드 블랙 트리와 B- 트리를 작업 시간 측면에서 비교하고, 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리에 대한 보고서 자료입니다.

목차

Ⅰ. 서론

Ⅱ. 본론
1. 레드 블랙 트리
2. 레드 블랙 트리와 B-트리의 특징 비교
3. 레드 블랙 트리와 B-트리의 효율성 차이

Ⅲ. 결론

Ⅳ. 참고문헌

본문내용

인 B- 트리에 비해 가지 수가 적어 삽입 및 삭제 과정에서 효율적입니다. 요컨대 많은 탐색이 필요한데 수정하지 않고 B- 트리가 유용하며 탐색 횟수를 초과하면 레드 블랙 트리가 더 유용합니다.
Ⅲ. 결론
B- 트리와 레드 블랙 트리는 O(logn)와 같은 동작 시간으로 서브트리의 균형을 좌우하는 공통점이 있지만 데이터 양과 실행하는 작업 유형에 따라 효율이 다릅니다. 빨간색과 검은색 속성을 이진 검색 트리에 추가하여 빨간색과 검은색 트리를 균형 잡습니다. 리프 노드는 NIL 노드여야 하며 빨간색은 연속할 수 없지만 검은색은 가능하며 루트 노드와 NIL 노드는 무조건 검은색입니다. B- 트리는 이분 트리와 외부 트리의 특성을 이용해 이분 트리를 확대하고 노드가 키보다 하나 많은 서브노드로 분기수를 최대한 늘려 디스크 접속수를 줄이도록 합니다. 검색 방식은 이진 검색 트리 개념을 따랐으나 서브노드 수, 키 수, 특징 등에 따라 삽입과 삭제 과정에서 차이가 많았습니다. 레드 블랙 트리는 레드 블랙 트리와 바이너리 탐색트리의 특징에 따라 수정, 유지, 삽입, 삭제되며 B- 트리는 여러 키를 재분배, 결합, 분할하여 정리하고 균형화하는 외부탐색트리입니다. 레드 블랙 트리는 B- 트리보다 삽입·삭제 시 유리하고, B- 트리는 삽입·삭제보다 많은 양의 데이터를 탐색할 때 유리합니다. 이렇게 작업시간과 균형 트리는 같지만 자세히 보면 다른 트리로 어디서 효과적으로 사용하는지 알 수 있습니다.
Ⅳ. 참고문헌
쉽게 배우는 알고리즘, 문병로, 한빛아카데미, 2018
알고리즘 교안, 류금한, 메가존아이티평생교육원, 2021

키워드

레드 블랙 트리,   사회복지사,   보육교사,   학점은행제,   경영학