7. Binary search tree 란?
1. 자기 자신을 반복하는 자료구조
2. 순환구조를 갖지않는 그래프
3. 단방향 자료구조
4. 하나의 부모노드, 하나의 자식 노드를 가짐
5. 모든 노드의 차수가 2 이하인 트리
6. 정렬된 트리
7. 노드의 왼쪽 서브트리에는 해당 노드보다 작은값
8. 노드의 오른쪽 서브트리에는 해당 노드보다 큰 값
9. 탐색시간이 log값을 가짐
14. _id 이름 성별 주민등록번호
1 Dana
여 940821-2
2 Cona
여 920907-2
3 Kelly
여 900102-2
4 왕배 남 812345-1
5 Duckduck
남 860907-1
6 Yep
남 912345-1
7 Oak
여 9912345-2
8 Won
남 9412345-1
… … … …
100 김수한무 여 951202-2
512 bytes
COLLSCAN => 25 BLOCKS
16. _id Point
er
1 85~86
2 87~88
3 89~90
4 91~92
5 93~94
512 bytes
_id 이름 성별 주민등록번
호
… … … …
4 왕배 남 812345-1
5 Duckduck
남 860907-1
3 Kelly
여 900102-2
6 Yep
남 912345-1
2 Cona
여 920907-2
1 Dana
여 940821-2
8 Won
남 9412345-1
100 김수한무 여 951202-2
7 Oak
여 9912345-2
16bytes
최대 5 Blocks
27. B tree 삽입
1. 리프노드이면서, 삽입할 노드의 key 갯수가 최대일 때
2. 리프노드이면서, 삽입할 노드의 key 갯수가 최대 미만일 때
28. B tree 삭제
1. 삭제할 데이터가 리프노드에 있으면서, 최소key 갯수를 보
장할 때
2. 리프노드에 있고, 최소 key를 보장하지 않을 때
3. 리프노드에 있고, 인접한 형제 노드들이 최소 key일 때
4. 리프노드가 아니고, 최소 Key를 보장할 때
5. 리프노드가 아니고, 최소 key를 보장하지 않을 때