자료구조 B트리 비교 정리

소개글

"자료구조 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원 탐색 트리
>> 잎노드는 키값으로만 표기하고 내부노드 중 자식이 없는 포인터들은 표시하지 않음

참고 자료

없음