B tree (1) 썸네일형 리스트형 B Tree&B+ Tree 다원 탐색 트리(Multiway Search Tree) 정의 및 특징 트리의 노드가 최대 m-1개의 요소와 m개 이하의 서브 트리를 가질 수 있는 탐색 트리 트리의 높이를 줄이고 싶을 때 사용 각 노드는 최대 m개의 서브트리 m개의 서브 트리를 가지는 노드는 m-1개의 요소를 가진다. 각 노드 안의 요소들은 오름차순으로 정렬 B Tree 정의 M원 검색트리에서 균형 문제도 해결한 자료구조 => 데이터의 삽입, 삭제 시 균형을 맞추는 알고리즘을 수행 최대 M개의 자식을 가질 수 있는 B트리를 M차 B트리라고 부름 규칙 모든 리프 노드들 같은 레벨에 있다. 모든 내부 노드는 최소 ⌈M/2⌉개의 자식을 가진다. 모든 노드들은 최대 M개의 자식을 가질 수 있다. 리프가 아닌 모든 노드들은 최소 2개 이상의 자식.. 이전 1 다음
