使用多个二叉搜索树来更快地找到一个项目有什么缺点吗?

Are there disadvantages to using multiple binary search trees to faster find an item?

我想在计算机上创建一个包含文件的搜索树并搜索该树以查看该树是否包含特定文件。然后我想,为什么不用一棵树来做图片,一棵树来做视频呢?这将使搜索图像或视频的速度更快,因为比较的次数应该会减少。但后来我想,我不能进一步分解它,为每组以特定字母开头的图像使用一棵树,然后使用哈希图将该搜索树映射到特定字母。那么比较的次数就更少了

我尝试使用多个二叉搜索树来搜索一个项目,但我找不到任何东西。使用多个二叉搜索树有缺点吗?我是不是误会了什么?

and use one tree for each set of images that begins with a specific letter

这实际上是在您的其他树下方添加一个 26-ry(或更多,对于大写字母、数字等)树节点。所以你可以这样做......但是为什么不以相同的方式制作整棵树呢?稍微概括一下,你可以得到 a trie.