您将使用多路搜索树构建什么。

Question

我目前正在自学各种数据结构，对各种类型的树木有点沮丧。我可以理解将内容组织到二叉搜索树中的目的，但是没有看到多路搜索树的任何实际应用。有人可以举一些他们使用多路搜索树实现的问题的例子吗？

Answer 1

多路树用于在磁盘上实现数据结构，如关系数据库表。

与连续读取相比，磁盘上的查找操作非常慢。因此，为了提高效率，最小化搜索次数的结构是最好的。对于相同的元素，多路树的深度远小于二叉树，这意味着定位节点需要很少的磁盘寻找。