2
B 트리의 "주문"과 "학위"사이의 관계는 무엇입니까?"Btree의 주문 및 학위"
다른 책에는 다른 규칙이 사용되었습니다. order = m이면 비 루트 노드에서 가능한 최대 키는 (m-1)입니다 (고전적인 데이터 구조, Debasis Samanta, p-380)
degree = t 비 루트 노드에서 가능한 최대 노드는 2t-1) (Introduction to algorithm, Cormen ...., p-489) 이 두 가지를 병합하면 m-1 = 2t-1 => m = 2t가 될 수 있습니다. 부정확하다) 누구든지 설명 할 수있다 ...... 고마워.
https://cs.stackexchange.com/questions/6799/b-tree-is-degree-and-order-both-are-the-same-thing-related-to-a-b-tree 나는 이미 이것을 보았지만 이것이 내 혼란을 해결하지는 못합니다.
힌트 노드 = 위해서 키의 NO. 없다 –
이것은 파이썬 질문처럼 보이지 않습니다. – thefourtheye
비슷한시기에 나무의 높이에 대해 다른 규칙을 찾을 수 있습니다. 일부는 루트가 0이라고 말하면서 일부는 1이라고 말합니다. 따라서 개념을 이해합니다. –