B+树的实现

Question

我正在尝试实现一个B+树。到目前为止，我有叶节点、根节点、内部节点类。在我的领头节点类中，我有一个键列表和一个值列表。我的问题是，与其拥有值和键的列表，我还能拥有一个将键与值配对的映射吗？如果没有，你能解释一下为什么。

Answer 1

通常，您将从较低级别的数据结构构建B+Tree。

映射通常被实现为树本身，那么如果您已经拥有映射，那么为什么要实现B+Tree呢？

即使使用列表也是不合适的..。应该只使用数组(甚至更好的分配数组的原始字节)来实现B+页面。