6
Böyle gibi bir API ile tamamen işlevsel bir veri yapısı arıyorum
:N-boyutlu uzayda hızlı en yakın komşu araması için tamamen işlevsel bir veri yapısı nedir?
insert :: Vector n Int -> Struct n -> Struct n
remove :: Vector n Int -> Struct n -> Struct n
nearest :: Vector n Int -> Struct n -> Vector n Int
ya da bir n-boyutlu bir alan içinde en yakın elemanı için hızlı ekleme, çıkarma ve sorgu temin bunun bir türevine. Bu veri yapısı nedir?
Bir * veri yapısının * önerilmesi, bir kitaplık veya dış kaynak önerilmesinden temel olarak farklıdır. Bu soru gayet iyi ve kapatılmamalıdır. –
Bir k-d ağacı, boyutların sayısı yüksek değilse iyi çalışır. – salva
Bu operasyon için uzmanlaşmış bir yapı olup olmadığını merak ediyorum, dörtlü/k-d ağaçları genel olarak daha güçlüdür. – MaiaVictor