我目前正在实施一个用于几何间隔搜索的红黑二叉搜索树。 我将保存在包含起始点和终点的树段中，其中起始点是树的键入口。 我担心的是能够保存到具有重复起点的树段（或者如果您愿意，可以保存具有相同键的树段）。 它是一种用于几何搜索的C ++多图。 我想出的解决方案是：对于每个具有重复键的条目，使用相应的重复键保存段的列表（或向量）。 我用这种方法看到的问题有两个： 1.如果存在大量重复密钥，它将降低搜索效率。 2.我将不得不使用更多内存来存储重复的密钥。
我的问题是：还有另一种方法可以更有效地实现这一目标吗？