Data structures 多键平衡树_Data Structures

Data structures 多键平衡树

data-structures

Data structures 多键平衡树,data-structures,Data Structures,我正在寻找一个数据结构，就像一个AVL树，但有多个键我想要一个平衡的树来防止平均查找时间的偏差。在这种情况下，一个节点可以有多个键，因此我希望为查找指定一个键，并为另一个指定通配符在考虑基于其他键创建复合键之前，我想看看是否有其他方法可以实现这一点有什么文件、建议吗提前感谢更新：主要是一棵k-d树或R-tree可以完成这项工作干杯更新：大部分情况下，k-d树或R-tree应该完成这项工作干杯当维度数为时，kd树是有用的当维度数为时，kd树是有用的

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

我想要一个平衡的树来防止平均查找时间的偏差。在这种情况下，一个节点可以有多个键，因此我希望为查找指定一个键，并为另一个指定通配符

在考虑基于其他键创建复合键之前，我想看看是否有其他方法可以实现这一点

有什么文件、建议吗

提前感谢更新：主要是一棵k-d树或R-tree可以完成这项工作

干杯

更新：大部分情况下，k-d树或R-tree应该完成这项工作

干杯

当维度数为时，kd树是有用的当维度数为时，kd树是有用的