1

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

4

1 回答 1

1

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

地图通常实现为树本身,所以如果您已经有了地图,为什么还要实现 B+Tree?

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

于 2013-10-02T09:44:31.160 回答