B* 트리 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
7번째 줄: | 7번째 줄: | ||
* 노드가 꽉 차면 분리하지 않고, 키와 포인터를 재배치하여 다른 형제 노드로 옮김 | * 노드가 꽉 차면 분리하지 않고, 키와 포인터를 재배치하여 다른 형제 노드로 옮김 | ||
* 삽입/ 삭제 시 발생하는 노드 분리를 줄이려고 고안됨 | * 삽입/ 삭제 시 발생하는 노드 분리를 줄이려고 고안됨 | ||
== 구성 == | == 구성 == |