如何定义B树的顺序?这棵B树有多少份订单?

时间:2019-05-14 16:09:02

标签: data-structures

Figure 1 图1

Figure 2 图2

这些B树有多少个订单(图1和图2)?

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

0 个答案:

没有答案