我一直在复习我的 B 树和 2-3-4 树(顺序为 4 的 B 树)，并且我正在尝试在 C# 中实现它。我的问题是，假设 B 树节点可以包含 N-1 个项目和 N 个子树，这些节点之一的典型表示是什么？它是一个数组、一系列链接列表还是我没有考虑过的东西？
最佳答案
对于 2-3-4 树来说，这并不重要。对于大订单，您可以使用排序数组和二分搜索。对于像字符串这样的可变大小的键，trie 可能是一个好主意。
关于c# - B 树节点通常如何表示？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2218555/