B+树的实现

Question

我正在尝试实现 B+ 树。到目前为止，我有叶节点、根节点、内部节点类。在我的前导节点类中，我有一个键列表和一个值列表。我的问题是，我可以使用映射配对键来代替值和键的列表吗？如果不是，你能解释一下原因吗？

Answer 1

通常您会从较低级别的数据结构构建 B+树。

地图通常以树本身的形式实现，所以如果您已经有了地图，为什么还要实现 B+Tree？

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