[CS 스터디: Java] (7) B Tree & B+ Tree

B-Tree

: 모든 리프 노드들이 같은 레벨이 있어야 하는 트리 구조 

: self-balancing tree → 스스로 균형을 맞추는 트리 → 같은 레벨에 있도록 

: 노드는 2개보다 많은 자식을 가질 수 있음 

: 데이터 삽입, 삭제 시 스스로 균형을 맞춰야 하므로 일반 이진 트리보다 복잡한 연산이 필요함

: 하지만 탐색 시에는 어떤 값에 대해서도 최대 시간이 같으므로 빠름

: 높이는 가능한한 낮게 유지해야 함

 

출처: http://www.btechsmartclass.com/data_structures/b-trees.html

 

 

 

 

 

B+Tree

: B-Tree의 확장개념, 

: ? 모르겠다. 스터디 후 작성하도록 하겠음