B 트리 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
11번째 줄: | 11번째 줄: | ||
** 루트노드는 2개 이상의 자식을 가진다. | ** 루트노드는 2개 이상의 자식을 가진다. | ||
** k개의 자식을 가진 노드는 k-1개의 키를 가진다. | ** k개의 자식을 가진 노드는 k-1개의 키를 가진다. | ||
** 즉, | ** 즉, 모든 노드는 최소 m/2-1개에서 최대 m-1개의 키를 가진다. | ||
** 모든 리프노드들은 같은 높이에 있어야 한다. | ** 모든 리프노드들은 같은 높이에 있어야 한다. | ||
** 모든 노드들은 키와 자식노드에 대한 포인터로 이루어져 있다. | ** 모든 노드들은 키와 자식노드에 대한 포인터로 이루어져 있다. |