Многоключевые сбалансированные деревья

Question

Я ищу структуры данных, которые похожи на дерево AVL, но с несколькими ключами.

Я хочу сбалансированное дерево, чтобы избежать искажения среднего времени поиска.У меня есть ситуация, когда узел может иметь несколько ключей, поэтому я хочу указать один из ключей для поиска и подстановочный знак другого.

Прежде чем подумать о создании составного ключа на основе других ключей, я хочупроверьте, есть ли другие способы сделать это.

Какие-либо документы, предложения?

Заранее спасибо

Answer 1

Дерево kd полезно, когда число измерений <= 5 (вокруг). По мере увеличения размеров он становится менее эффективным. </p>

Answer 2

Обновление: в основном, дерево KD или R-Tree должны делать эту работу.

Cheers