Data Structure
1.B Tree & B+ Tree
B Tree는 Balanced Tree로 균형을 유지하는 트리이진 트리가 자식 노드가 최대 2개라면,B Tree는 자식 노드가 2개 이상인 트리를 말한다노드의 데이터가 1개 이상일 수 도 있다.노드내 데이터의 수에 따라 2차, 3차, m차 B Tree라고 한다.차수가
2021년 3월 26일
B Tree는 Balanced Tree로 균형을 유지하는 트리이진 트리가 자식 노드가 최대 2개라면,B Tree는 자식 노드가 2개 이상인 트리를 말한다노드의 데이터가 1개 이상일 수 도 있다.노드내 데이터의 수에 따라 2차, 3차, m차 B Tree라고 한다.차수가