2017년 11월 22일 수요일

[알고리즘] Tree 5 - B tree

- 한 노드가  N개의 데이터와  N+1개의 자식 노드를 가질 수 있다.
- 노드 내의 데이터는 반드시 정렬된 상태여야 한다.
- Root노드는 적어도 2개 이상의 자식을 가져야 한다.
- Root노드를 제외한 모든 노드는 적어도 N/2의 올림 수 만큼의 자식을 가지고 있어야 한다.
- Leaf 노드는 모두 같은 레벨에 존재한다.
- 입력 자료는 중복되지 않는다.

자료의 입력

























자료의 삭제








댓글 없음:

댓글 쓰기