多鍵平衡樹

Question

我正在尋找一個數據結構，就像一個AVL樹，但有多個鍵。

我想要一個平衡樹來防止傾斜平均查找時間。我有一個情況，一個節點可以有多個鍵，所以我想指定一個查找鍵和通配符。

之前，考慮根據其他鍵製作組合鍵，我想查看是否有其他方法可以做到這一點。

任何文章，建議？

在此先感謝

Answer 1

更新：多爲K-d樹或R樹應該做的工作。當維數是< = 5（周圍）

乾杯

Answer 2

甲kd樹是有用的。隨着維度的增加，效率會降低。