자료구조 B비교 정리
본 자료는 2페이지 의 미리보기를 제공합니다. 이미지를 클릭하여 주세요.
닫기
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
해당 자료는 2페이지 까지만 미리보기를 제공합니다.
2페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

자료구조 B비교 정리에 대한 보고서 자료입니다.

목차

1. 이진 탐색 트리(BS트리, binary search tree)
2. m원 탐색 트리의 정의
3. m원 탐색 트리 3원 탐색 트리
4. B 트리
5. B 트리의 조건
6. B트리에 키를 삽입하는 알고리즘
7. B* 트리의 정의
8. B+트리의 정의

본문내용

이진 탐색 트리(BS트리, binary search tree)
>> 트리에서 특정 데이터를 검색하고,노드의 삽입/삭제 연산이 자주 발생하는 응용 문제에 가장 효과적인 이진 트리
>> ‘왼쪽’과 ‘오른쪽’이라는 방향성을 가지며 다루기가 매우 편리함
>> 부모노드를 중심으로 [부모보다 큰 데이터 노드]와 [부모보다 작은 데이터 노드]로 구분됨
>> 일반적으로 노드의 개수가 많아지면 트리의 높이가 커지게 됨

m원 탐색 트리의 정의
>> 트리의 노드가 m개 이하의 가지를 가질 수 있는 탐색 트리
⇒ 같은 수의 노드를 갖는 이진트리보다 낮은 높이의 m원 트리
>> 이진 탐색 트리의 확장된 형태임
>> 탐색 트리의 제한을 따르되 2개 이상(m개 이하) 자식을 가질 수 있음

m원 탐색 트리 ¬ 3원 탐색 트리
>> 잎노드는 키값으로만 표기하고 내부노드 중 자식이 없는 포인터들은 표시하지 않음

키워드

  • 가격5,000
  • 페이지수6페이지
  • 등록일2020.11.23
  • 저작시기2020.11
  • 파일형식기타(docx)
  • 자료번호#1140923
본 자료는 최근 2주간 다운받은 회원이 없습니다.
다운로드 장바구니