标签: data-structures
图1
图2
这些B树有多少个订单(图1和图2)?
有人说顺序是3,有人说顺序是4。 我知道Wiki说过“ Knuth(1998,p。483)通过将顺序定义为最大子代数(比最大键数多一)来避免该问题。”但是在这些图中,最大子代数是3,并且比最大键数多一个是4,那么哪一个是正确的?