多键平衡树

Question

我正在寻找一个数据结构，就像一个AVL树，但有多个键。

我想要一个平衡树来防止倾斜平均查找时间。我有一个情况，一个节点可以有多个键，所以我想指定一个查找键和通配符。

之前，考虑根据其他键制作组合键，我想查看是否有其他方法可以做到这一点。

任何文章，建议？

在此先感谢

Answer 1

更新：多为K-d树或R树应该做的工作。当维数是< = 5（周围）

干杯

Answer 2

甲kd树是有用的。随着维度的增加，效率会降低。