출처 : https://m.blog.naver.com/eng_jisikin/220889188747
1. B트리 사용 이유 : 검색에 유용하기 때문에 사용
2. Balanced Tree의 종류 : AVL 트리, 2-3 트리, 2-3-4 트리, Red-Black 트리, B 트리
3. 한 노드에 최대 들어갈 수 있는 데이터 수를 차수라 하고 비트리의 늘어날 수 있는 다리를 Order 라고 함. (Order는 데이터 수 +1 개)
4. 예제 :
5. M=짝수일 때, 홀수일 때 알고리즘이 다름