您将使用多路搜索树构建什么。
我目前正在自学各种数据结构，并对各种类型的树感到有点沮丧。 我可以理解将某些内容组织成二叉搜索树的目的，但没有看到多路搜索树的任何实际应用。 有人可以举一些他们使用多路搜索树实现的问题的例子吗？
I am currently teaching myself about various data strutures and am a little frustrated with the various types of trees. I can understand the purpose of organizing something into binary search trees but don't see any practical application of multiway search trees. Can someone please give some examples of problems they've implemented using multiway search trees?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
多路树用于在磁盘上实现数据结构，例如关系数据库表。
与连续读取相比，磁盘上的查找操作非常慢。 因此，为了提高效率，尽量减少寻道次数的结构是最好的。 对于相同元素，多路树的深度比二叉树小得多，这意味着只需在磁盘上进行很少的查找即可找到节点。
Multiway trees are used to implement data structures on disk, like a relational database table.
A seek operation on disk is very slow compared to a contiguous read. So, for efficiency, a structure that minimizes the number of seeks is best. The depth of a multiway tree is much less than a binary tree for the same elements, meaning that few seeks on disk are required to locate a node.