[자료구조] B-tree
m-way search treem-way search tree는 최대 m개의 자식을 가지는 tree이다. 각 노드는, m~⌊m/2⌋ 개의 children과 m-1~⌊m/2⌋-1 개의 key를 가진다.Tip. children의 개수를 기억하면, key의 개수는 -1을 하면 된다.오름차순으로 정렬되어 있다.B-tree(Balanced tree)B-tree에서 B는 balance를 의미한다. 여기서 밸런스를 갖춘다는 것은 어느 한쪽으로 치우치지 않고 균형이 맞다는 뜻이다.B-tree는 m-way search tree + ⍺ 인 tree이다.다음과 같은 추가 특징들을 갖는다.루트는 최소 2개의 children을 갖는다.모든 external 노드는 같은 레벨(높이)이다. (perfectly balanced)모든 ..
