标签： data-structures
我正在寻找一个类似于AVL树但具有多个键的数据结构。
我想要一个平衡的树来防止平均查找时间偏差。我有一种情况，节点可以有多个键，所以我想指定其中一个键用于查找和通配符另一个。
在考虑根据其他键创建复合键之前，我想看看是否有其他方法可以做到。
任何论文，建议？
提前致谢
答案 0 :(得分：1)
当维数为＆lt; = 5（around）时，kd树很有用。随着维度的增加，效率会降低。
答案 1 :(得分：0)
更新：主要是k-d树或R-Tree应该完成这项工作。
干杯