rust - BTreeMap 和 BTreeSet 的分支因子是什么？

Question

我不确定这是否是一个新手问题。
rust 标准库 std::collections提供 map 和 set 的 B-tree 实现。
我查看了文档 here ，但我找不到用于实现的分支因子 m。

Answer 1

B-tree 实现使用 compile-time constant for the number B, which is current set to 6 .这意味着每个内部节点有 6 到 11 个子节点。
具体数字不是接口(interface)规范的一部分——它被认为是一个实现细节。修改数字的唯一方法是在 alloc crate 的源代码中进行更改。