M-tree - puzzle online
M- drzewa są strukturami danych drzewa, które są podobne do drzew R i B-drzew. Jest skonstruowany przy użyciu metryki i opiera się na nierówności trójkąta, aby uzyskać efektywny zasięg i kwinimacje sąsiednie (k-NN).
Podczas gdy M- drzewa mogą dobrze działać w wielu warunkach, drzewo może również mieć duże nakładanie i nie ma jasnej strategii, jak najlepiej unikać nakładania się. Ponadto można go używać tylko w przypadku funkcji odległościowych, które spełniają nierówności trójkąta, podczas gdy wiele zaawansowanych funkcji odmiennych wykorzystywanych w wyszukiwaniu informacji nie spełnia tego.