B + 트리의 리프 노드에 몇 개의 키가 있습니까?

Question

나는 B + 나무를 겪고있다. B + 트리 리프 노드의 최소 키 수는 얼마입니까?

나는 다음과 같은 언급에서 읽고 있습니다,하지만 그들은

1) 다른 것을 말하고있다. https://en.wikipedia.org/wiki/B%2B_tree

2). http://www.cburch.com/cs/340/reading/btree/

3). http://courses.cs.washington.edu/courses/cse326/08sp/lectures/11-b-trees.pdf

마지막 링크는 잎 노드에 대해 문자 L을 사용합니다.

누군가가 명확하게 할 수 있습니까? 잎 노드에서 정확한 키 수는 얼마입니까?

Answer 1

최소 : 1입니다. 하나의 항목 만있는 트리가 가능해야하기 때문입니다.

최대치 : <branch factor> - 1입니다. 이것이 분기 계수가 정의 된 방법입니다.