B树结点个数最小值：高度为3，阶数为5，第二层有5个关键字

在一颗高度为3、阶数为5的B树中，根为第一层，若第二层有五个关键字，则该树的结点个数最少是4个。

B树的定义要求每个非根节点至少包含⌈m/2⌉个关键字，其中m为阶数。因此，第二层至少需要3个结点来存放5个关键字。而根节点为第一层，至少需要1个结点来存放第二层的3个结点。因此，该树的结点个数最少为4个。

原文地址: http://www.cveoy.top/t/topic/pdmD 著作权归作者所有。请勿转载和采集!