B Tree 자료구조이진 탐색 트리와 유사한 자료구조자식 노드를 둘 이상 가질 수 있고 Balanced Tree 라는 특징이 있다.✅ 탐색 연산에 있어 O(log N)의 시간 복잡도를 가진다.모든 노드들에 대해 값을 저장하고 있으며 포인터 역할을 동반한다.규칙노드의 자료수가 N이면, 자식 수는 N+1이어야 한다.각 노드의 자료는 정렬된 상태여야 한다.루트 노드는 적어도 2개 이상의 자식을 가져야 한다.루트 노드를 제외한 모든 노드는 적어도 M/2개의 자료를 가지고 있어야 한다.외부 노드로 가는 경로의 길이는 모두 같다.입력 자료는 중복될 수 없다.데이터 삽입추가는 항상 리프 노드에 한다.노드가 넘치면 가운데 key를 기준으로 좌우 key들을 분할하고 가운데 key는 승진한다.📢 노드가 넘치는 경우 : ..
