B-Tree란? 데이터가 정렬된 상태로 유지되어 있는 트리로 일반적인 이진 트리와 비슷하지만 한 노드 당 자식 노드가 2개 이상 가능한 트리. 어떤 값에 대해서도 같은 시간에 결과를 얻을 수 있는 것이 장점. 트리란? 그래프의 일종으로, 한 노드에서 시작해서 다른 정점들을 순회하여 자기 자신에게 돌아오는 순환이 없는 연결 그래프 B tree 사각형으로 표시된 한 개의 데이터를 노드(node) 가장 상단의 노드를 루트 노드(root node) 중간 노드들을 브랜치 노드 (branch node) 가장 아래 노드 리프 노드(leaf node) 특징 균일성 : 어떤 값에 대해서도 같은 시간에 결과를 얻을 수 있다. (트리 높이가 다를 경우, 약간의 차이는 있지만 O(logN)) 균형트리 : 루트로 부터 리프까지..
