Data structures m-way树的实际应用

我又开始研究数据结构了。我发现这几乎没有什么实际用途。其中之一是关于磁盘上的文件系统。有人能给我更多的实际用途的例子吗

---

m-路树

M-way树出现在许多竞技场。以下是一个小样本：

B-树：这些是像二叉搜索树一样的搜索树，具有巨大的分支因子。它们的设计方式是，每个节点都可以刚好放在内存中，可以一次从硬盘读取。它们具有规则BST的所有相同的渐近保证，但设计用于最小化为查找特定元素而搜索的节点数。因此，许多大型数据库系统使用B树或其他相关结构在磁盘上存储大型表。这样一来，昂贵的磁盘读取次数就最小化了，总体效率也大大提高了

八叉树。八叉树及其二维近亲四叉树是在三维空间中存储点的数据结构。它们广泛应用于视频游戏中，用于快速碰撞检测和实时渲染计算，如果没有它们，我们会更糟糕

连接/砍伐树木。这些特殊的树被用于网络流问题，以高效地计算匹配或比传统方法更快地找到最大流，这在运筹学中具有巨大的适用性

不相交的森林。这些多路树被用于最小生成树算法中，以极快的速度计算连通性，将运行时优化到理论极限附近

尝试。这些树用于对字符串数据进行编码，并允许极其快速地查找、存储和维护字符串集。它们也用于一些正则表达式游行者

Van Emde Boas Trees-整数优先级队列的闪电般快速实现，由具有巨大分支因子的树木森林支持

后缀树。这些文字处理世界的宝石允许快速字符串搜索。它们的分支因子通常也比2大得多

PQ树。这些编码置换的树允许线性时间平面性测试，这在电路布局和图形绘制中有应用

---

呸！那有很多树。希望这有帮助

所谓m-way，是指广义树吗？如果是这样的话，几乎所有的“单亲”层次结构都是如此

非常感谢您的详细回复。实际上，我正在考虑创建一个算法，将m-way树转换为二叉树，但我怀疑这是否真的有用。你能解释一下吗？@rtcoms-这取决于树是什么。对于一个m路搜索树，如果你想的话，你可以把它转换成一个二叉搜索树，但是对于上面的大多数结构，它在数学上没有意义。是的，我实际上是指广义m路树。但是，如果我们考虑任何“单亲”层次，那么我们也可以使用二叉树，尽管它只允许2个孩子，所以我想知道在计算机科学中使用多子女的实际用途。比文件系统更实用？你是认真的吗？