BTreeMap和BTreeSet的分支因子是什么?

Question

我不确定这是不是一个新手问题。

rust标准库std::collections提供了map和set的b树实现。

我已经看了这里的文档，但是我找不到用于实现的分支因子m。

Answer 1

B-tree实现使用一个编译时常数表示数字B，当前设置为6。这意味着每个内部节点有6到11个子节点。

具体的数字不是接口规范的一部分——它被认为是实现细节。修改这个数字的唯一方法是在alloc crate的源代码中修改它。