쉽게 배우는 알고리즘 연습문제 풀이(4장)

소개글

쉽게 배우는 알고리즘 연습문제 풀이(4장)에 대한 보고서 자료입니다.

본문내용

14. 레드 블랙 트리와 B트리를 작업 시간 측면에서 비교하라. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 초점을 맞추어 비교하라
임의의 노드에서 분기점을 찾을 때 걸리는 시간 : 레드블랙트리 (레드블랙트리:이진트리, B-트리 : 다진트리 이기 때문)
트리에서 방문해야할 노드의 수 : B트리 < 레드블랙트리
(B트리의 높이가 낮기 때문에)
-외부 검색 트리의 경우, 높이가 낮음=디스크 접근횟수 적음.
15. 디스크의 한 블록이 8,192바이트이고, 키의 크기가 20바이트, 페이지 번호가 4바이트를 차지한다면 한 노드는 최대 몇 개의 키 값을 가질 수 있도록 설계하였는가?

키워드

알고리즘,   쉽게배우는알고리즘,   연습문제,   풀이